B. 抓住那头牛(Catch That Cow)

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

题目来源于USACO

农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点 N(0≤N≤10^5) ,牛位于点 K(0<=K<=10^5).农夫有两种移动方式:

  1. X 移动到 X-1 X+1 ,每次移动花费一分钟

  2. X 移动到 2*X ,每次移动花费一分钟

假设牛没有意识到农夫的移动,站在原地不动。农夫最少花多少时间才能抓住牛?

注意每个测试点有多组测试数据

输入格式

第一行一个数 T , 表示有 T 组测试数据。

接下来 T 行 , 每一行包含两个数字 N K , 分别表示农夫的位置和牛的位置。

输出格式

T 行数,每一行包括一个整数,表示农夫抓到牛所要花费的最小分钟数。

样例

输入样例

1
5 17

输出样例

4

数据范围与提示

0<=N,K<=100000