Farmer John 最初以任意方式配对了他的奶牛。他很好奇为使每对奶牛成为灵魂伴侣需要进行多少次改变操作。对于每对奶牛，求配对中的第一头奶牛所必须进行的最小改变操作次数，从而可以与第二头奶牛成为灵魂伴侣。

输入样例：

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⟹1331⟹32⟹16⟹8⟹9⟹10⟹11⟹12⟹13。

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

供题：Quanquan Liu