AB整数对 描述

安博士给了小明两个整数A和B。现在要求小明将A通过以下3种操作变成B。

操作1：将A乘上2；

操作2：将A除以2，这个操作的前提是A必须是偶数；

操作3：将A加上1。

请问小明最小需要经过多少次操作可以完成要求。

输入 输入包含多组数据。

输入第1行一个整数T,表示一共T组数据。

接下来输入T行，每行两个整数A和B。

输出 输出一共T行，每行一个整数，表示完成要求的最小次数。

输入样例 1

6 31 13 12 8 25 6 10 24 1 1 997 120 输出样例 1

8 3 8 3 0 20 提示

1≤T≤10； 1≤A,B≤ 1 0 18 10 18