Zhu 大师正在看视频。他想将音量从 $p$ dB 调整到 $q$ dB。Zhu 大师拥有用意念控制音量的强大能力。他每发出一个指令需要一秒钟。因此，在每一秒，他可以选择发出指令“Up!”、发出指令“Down!”，或者什么都不做。

如果他发出指令“Up!”，音量增加 $1$ dB。指令“Down!”的工作方式较为复杂：如果上一秒发出的也是“Down!”指令且音量减少了 $x$ dB，那么本次音量将减少 $2 \cdot x$ dB；否则，音量减少 $1$ dB。

如果在执行某个指令后音量变为负数，系统将会崩溃，因此 Zhu 大师必须小心。请找出 Zhu 大师将音量从 $p$ dB 调整到 $q$ dB 所需的最短时间。

输入格式

第一行包含一个整数 $T$，表示测试用例的数量 ($1 \le T \le 3 \cdot 10^5$)。 接下来的 $T$ 行，每行包含两个整数 $p$ 和 $q$ ($0 \le p, q \le 10^9$)。

输出格式

对于每个测试用例，输出一行，包含一个整数，表示 Zhu 大师调整音量所需的最短时间（以秒为单位）。

样例

输入格式 1

2
1 5
7 3

输出格式 1

4
4