P12239 [蓝桥杯 2023 国 Java A] 游戏的得分

题目描述

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

输入格式

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

输出格式

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

说明/提示

### 评测用例规模与约定 - 对于 $20\%$ 的评测用例,$T \leq 5$; - 对于 $40\%$ 的评测用例,$T \leq 2000$; - 对于所有评测用例,$1 \leq T \leq 10^5$,$1 \leq a_i, b_i < 998244353$。