问题 E: 寻找灵魂伴侣 Searching for Soulmates

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

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

输出 N 行。

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

数据范围
1≤N≤10,
1≤pi≤1018。

输入样例：
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。

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

8
3
8
3
0
20