题目背景

你需要证明角谷猜想

角谷猜想（又称 $3n+1$ 猜想）：对于任意一个正整数，如果它是奇数，则对它乘 $3$ 再加 $1$；如果它是偶数，则对它除以 $2$。如此循环，最终都能够得到 $1$。

题目描述

给定 $T$ 组询问，每组询问包含两个正整数 $A$ 和 $B$。请计算从 $A$ 开始，最少经过多少次变换可以到达 $B$。

若从 $A$ 出发无论如何变换都无法到达 $B$，则输出 $-1$。

输入格式

第一行包含一个正整数 $T$（$1 \leq T \leq 10^3$），表示数据组数。

接下来 $T$ 行，每行包含两个正整数 $A$ 和 $B$ ($1 \leq A, B \leq 10^7$)。

输出格式

输出共 $T$ 行，每行一个整数，表示最少变换步数或 $-1$。

样例

3
3 16
1 4
10 3

3
1
-1

样例解释

• 样例 1：$3 \to 10 \to 5 \to 16$，共 3 步。
• 样例 2：$1 \to 4$，共 1 步。
• 样例 3：$10 \to 5 \to 16 \to 8 \to 4 \to 2 \to 1$，路径中不包含 3，输出 -1。