### 问题描述 小蓝和小乔正在玩游戏，一开始双方分数均为 $1$，每局游戏都有多个轮次。游戏的每轮总有一个人获胜/失败，其中获胜者分数变为原来的 $4$ 倍，失败者分数变为原来的 $2$ 倍。小蓝和小乔玩了很多局游戏，它们记下了每局游戏最终的分数对 $998244353$ 取模的结果，但他们忘记了每局游戏进行的轮次数。 请输出每局游戏中要得到给定的结果所需的最少轮次数。特别地，如果小蓝和小乔记错了游戏的结果，也就是无论如何也得不到输入的分数，请输出 $-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$。