解题思路

设$d=|x-y|$。

因为每次操作可以给$x$或$y$中的一个数加上$2^k$，所以从“差值”的角度看，一次操作等价于让$d$变成：

• $d-2^k$，表示给较小的数加上$2^k$
• $d+2^k$，表示给较大的数加上$2^k$

题目内容

给定两个整数$x$与$y$，你可以进行若干次操作，使得$x$与$y$相等。

每次操作选择任意非负整数$k$，选择$x$或$y$中的一个数，并将其值加上$2^k$

请计算使$x，y$相等所需的最少操作次数。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数$T(1≤T≤10^4)$代表数据组数，每组测试数据描述如下:一行包含两个整数$x,y(-10^{18}≤x,y≤10^{18})$

输出描述

对于每组测试数据，输出一行一个整数，表示使$x$与$y$相等的最少操作次数。

样例1

输入

5
0 0
7 0
5 14
-3 5
-10 10

输出

0
2
2
1
2