当前没有测试数据。

问题描述

小蓝和小乔正在玩游戏，一开始双方分数均为 $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≤5$；

对于 $40\%$ 的评测用例，$T≤2000$；

对于所有评测用例，$1≤T≤10^5$，$1≤a_i,b_i<998244353$。