A38284.最短路径

给你两个整数 $a, b$，你可以对 $a$ 进行以下操作：

• 将 $a$ 乘以 $2$，即 $a = a \times 2$
• 将 $a$ 减去 $1$，即 $a = a - 1$

保证 $a$ 在过程中始终为非负数，请计算出将 $a$ 转化为 $b$ 所需的最少的操作次数。

$\large{数据范围:}$

• $1 \leq T \leq 10$
• $1 \leq a, b \leq 10^4$

第一行输入一个整数 $T$，代表测试用例数目。

接下来对于每一个测试用例，输入两个整数，代表 $a$ 和 $b$。

对于每一个测试用例，输出一个整数占一行，表示答案。

对于测试用例，你只需要对于 $a$ 进行 乘以 $2$ 的操作即可。