给定n,mn,mn,m，求
第一行，一个数字 t(1≤t≤104)t(1\le t \le 10^4)t(1≤t≤104)，代表数据组数。
对于每组数据，两个整数 n,m(1≤n,m≤106)n,m(1\le n,m \le10^6)n,m(1≤n,m≤106)。
对于每组数据，输出一行正整数代表答案。
可以证明答案一定可以表示成 qp\frac{q}{p}pq，其中qqq为正整数，ppp为正整数，且存在一个正整数p(−1)p^{(-1)}p(−1)，使得 p(−1)×p≡1 mod 998244353p^{(-1)}×p≡1\ mod\ 998244353p(−1)×p≡1 mod 998244353，即ppp在模998244353998244353998244353下一定存在逆元，你只需输出 q×p(−1)q×p^{(-1)}q×p(−1)模998244353998244353998244353的值即可。
输入样例：
5 1 3 22 13 1000 1000 114 5144 1000000 1000000
输出样例：
831870296 840003385 865445419 863853786 434780206
样例解释： 对于n=1,m=3n=1,m=3n=1,m=3，结果为1+12+13=1161+\frac{1}{2}+\frac{1}{3}=\frac{11}{6}1+21+31=611，11⋅6−1 mod 998244353=83187029611·6^{-1}\ mod \ 998244353 = 83187029611⋅6−1 mod 998244353=831870296。
