小 W 在旧货市场淘到了一台奇特的电子计算器：它的屏幕上显示一个正整数，机身上却只有三个按键——
小 W 和同桌用它设计了一个挑战游戏，共有 N 轮（1 \leq N \leq 10）。
每轮给出两个整数 p 和 q（1 \leq p,q \leq 10^{18}）：计算器的初始显示为 p，目标是让屏幕恰好显示 q。
请对每一轮求出，最少需要按多少次按键。
第一行包含一个整数 N，表示挑战的轮数。
以下 N 行，每行两个整数 p 和 q，分别为该轮的初始数和目标数。
输出 N 行，每行一个整数，表示该轮最少的按键次数。
3 5 5 6 11 19 4
0 5 6
3 45 80 100 7 63 64
12 6 1
第一轮初始数与目标数相同，不需要按键。
第二轮一种最优按法为：6 \xrightarrow{\div 2} 3 \xrightarrow{+1} 4 \xrightarrow{+1} 5 \xrightarrow{\times 2} 10 \xrightarrow{+1} 11，共 5 次。
第三轮一种最优按法为：19 \xrightarrow{+1} 20 \xrightarrow{\div 2} 10 \xrightarrow{\div 2} 5 \xrightarrow{+1} 6 \xrightarrow{\div 2} 3 \xrightarrow{+1} 4，共 6 次。注意奇数不能直接按 ÷2 键，可先按 +1 变成偶数。
对于 40\% 的数据，满足：p, q \le 10^5。
对于 100\% 的数据，满足：1 \leq N \leq 10，1 \leq p, q \leq 10^{18}，输入中的所有值均为整数。