农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点 N(0≤N≤10^5) ,牛位于点 K(0<=K<=10^5).农夫有两种移动方式:
从 X 移动到 X-1 或 X+1 ,每次移动花费一分钟
从 X 移动到 2*X ,每次移动花费一分钟
假设牛没有意识到农夫的移动,站在原地不动。农夫最少花多少时间才能抓住牛?
第一行一个数 T , 表示有 T 组测试数据。
接下来 T 行 , 每一行包含两个数字 N 和 K , 分别表示农夫的位置和牛的位置。
T 行数,每一行包括一个整数,表示农夫抓到牛所要花费的最小分钟数。
1 5 17
4
0<=N,K<=100000