该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

象棋3

时间限制：$1s$

空间限制：$256MB$

题目描述

如今 zys 和 lhy 势均力敌, 正欲死斗之时, 小鸡学长大声叫唤, 新生赛的题出完了没有！

时间紧迫, zys 与 lhy 约定, 只要有一人净胜 2 盘就去出题. 已知 zys 的胜率 p, 请问期望下的盘数 n.

数据格式

输入

第一行, 一个正整数 T, 表示测试用例的组数.

每个测试用例一行, 两个正整数 a, b表示 $p = \frac{a}{b}$.

输出

每个测试用例一行, 一个正整数 表示 n 对 998244353 取模的结果.

样例

输入

2
1 2
1 1

输出

4
2

数据范围及约定

$0 \le a \le b \le 10^9, T \le 10^5$