牛牛刚刚学了二叉树和最短路 他现在很好奇,对于一棵完全二叉树(对于有孩子的节点i,其左孩子为,右孩子为),给定的两个点之间的最短路的长度是多少 我们认为相邻两点之间的距离为1
输入描述:
第一行输入一个整数T,表示测试数据共有T组对于每组测试数据,输入两个整数表示所询问的节点的标号


输出描述:
对于每组数据,输出一个整数表示答案
示例1

输入

3
1 2
4 14
8 5

输出

1
5
3

说明


备注:
对于的数据,对于的数据,
加载中...