Farmer John 的每头奶牛都想找到她们的灵魂伴侣——另一头具有相似特点的奶牛，与她们最大程度地相容。每头奶牛的性格由一个整数 p$_i$（1≤p$_i$≤10$^{18}$）描述。两头性格相同的奶牛就是灵魂伴侣。奶牛可以通过「改变操作」，对她的性格乘以 2，除以 2（当 p$_i$ 是偶数时），或者加上 1。Farmer John 最初以任意方式配对了他的奶牛。他很好奇为使每对奶牛成为灵魂伴侣需要进行多少次改变操作。对于每对奶牛，求配对中的第一头奶牛所必须进行的最小改变操作次数，从而可以与第二头奶牛成为灵魂伴侣。

输入格式（从终端 / 标准输入读入）：

输入的第一行包含 N（1≤N≤10），为奶牛配对的数量。以下 N 行每行描述了一对奶牛，包含两个整数，为她们的性格值。第一个整数是需要被改变与另一头奶牛相匹配的奶牛的性格。

输出格式（输出至终端 / 标准输出）：

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

输入样例：

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

输出样例：

8
3
8
3
0
20

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

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

测试点性质：

• 测试点 1-4 满足 p$_i$≤10$^5$。
• 测试点 5-12 没有额外限制。