题目描述

Farmer John 的每头奶牛都想找到她们的灵魂伴侣——另一头具有相似特点的奶牛，与她们最大程度地相容。

每头奶牛的性格由一个整数 $p_i$ 描述。

两头性格相同的奶牛就是灵魂伴侣。

奶牛可以通过「改变操作」，对她的性格：

1. 乘以 2。
2. 除以 2（当 i 是偶数时）。
3. 加上 1。

Farmer John 最初以任意方式配对了他的奶牛。

他很好奇为使每对奶牛成为灵魂伴侣需要进行多少次改变操作。

对于每对奶牛，求配对中的第一头奶牛所必须进行的最小改变操作次数，从而可以与第二头奶牛成为灵魂伴侣。

输入格式

输入的第一行包含 $N$，为奶牛配对的数量。

以下 $N$ 行每行描述了一对奶牛，包含两个整数，表示一对奶牛的性格值。

输出格式

输出 $N$ 行。

对于每一对奶牛，输出第一头奶牛需要进行的最小操作次数，使得她的性格与第二头奶牛相匹配。

6
31 13
12 8
25 6
10 24
1 1
997 120

8
3
8
3
0
20

提示

$1≤N≤10$, $1≤p_i≤10^{18}$。

样例解释

对于第一个子测试用例，一个最优的操作序列为 31⟹32⟹16⟹8⟹9⟹10⟹11⟹12⟹13。

对于第二个子测试用例，一个最优的操作序列为 12⟹6⟹7⟹8。