题目描述

小蓝和小乔正在玩游戏，一开始双方分数均为 $1$，每局游戏都有多个轮次。游戏的每轮总有一个人获胜/失败，其中获胜者分数变为原来的 $4$ 倍，失败者分数变为原来的 $2$ 倍。小蓝和小乔玩了很多局游戏，它们记下了每局游戏最终的分数对 $998\,244\,353$ 取模的结果，但他们忘记了每局游戏进行的轮次数。

请输出每局游戏中要得到给定的结果所需的最少轮次数。特别地，如果小蓝和小乔记错了游戏的结果，也就是无论如何也得不到输入的分数，请输出 $-1$。

输入格式

输入的第一行包含一个整数 $T$ 表示游戏局数。

接下来 $T$ 行，每行包含两个整数 $a_i$，$b_i$ 分别表示小蓝和小乔在第 $i$ 局游戏的记录。

输出格式

输出 $T$ 行，每行包含一个整数，其中第 $i$ 行的整数表示得到第 $i$ 局游戏给定结果所需的最少轮次数。

4
4 2
6 3
8 8
1 2

1
-1
2
665496235

提示

评测用例规模与约定

• 对于 $20\%$ 的评测用例，$T \leq 5$；
• 对于 $40\%$ 的评测用例，$T \leq 2000$；
• 对于所有评测用例，$1 \leq T \leq 10^5$，$1 \leq a_i, b_i < 998244353$。