题目描述

徐老师从小就喜欢打游戏，他特别喜欢玩消消乐，有一天他在电脑上发现一个数字游戏很好玩。

在游戏中，你可以得到了一个正整数 $a$。

屏幕上有六个按键，可以通过点击它们来改变 $a$ 的值。这六个按键的功能分别如下：

1. 将 $a$ 变为 $a \times 2$；

2. 将 $a$ 变为 $a \times 4$；

3. 将 $a$ 变为 $a \times 8$；

4. 将 $a$ 变为 $\frac{a}{2}$，前提是 $a$ 为 $2$ 的倍数；

5. 将 $a$ 变为 $\frac{a}{4}$，前提是 $a$ 为 $4$ 的倍数；

6. 将 $a$ 变为 $\frac{a}{8}$，前提是 $a$ 为 $8$的倍数。

你想知道，你能否通过按这些键来把 $a$ 的值变成 $b$。

• 如果可以，那么请回答把 $a$ 的值换算 $b$ 需要的最小按键次数；
• 如果不可以，那么代表游戏有问题，此时回答 $-1$ 即可。

请注意：电脑一共问了你 $t$ 个问题，你需要一一回答。

输入格式

第一行，一个正整数 $t$，代表问题的总数。

接下来 $t$ 行，每行都有两个正整数 $a,b$，代表每个问题的参数。

输出格式

对于每个问题：

• 如果可以由 $a$ 变成 $b$，你需要输出一行一个数，代表最少按键次数；
• 否则，输出一行一个 $-1$。

样例输入

4
1 2
1 5
2 16
48 3

样例输出

1
-1
1
2

数据范围

对于前 $20\%$ 的数据，保证 $1 \le a,b \le 15$。

对于前 $35\%$ 的数据，保证 $1 \le a,b \le 1000$。

对于剩下的 $50\%$ 的数据，保证 $1 \le a,b \le 10^9$，$1 \le t \le 100$。

对于另外 $10\%$ 的数据，保证 $a=b$。