5361 - 组合数学:最多走法

通过次数

5

提交次数

9

时间限制 : 1 秒
内存限制 : 128 MB

某个城市的街道,是个N行M列的表格构成,你在城市的左上角,现在你要走到城市的右下角,请问有多少种走法?

给出 T 次询问,每次给出 n,m,请求出答案对 998,244,353 取模的结果。

输入

第一行一个整数,表示T 输入二个数字 n和m

输出

输出一个整数

样例

输入

1
2 2

输出

2

提示

100\% 的数据,保证 1 \leq T \leq 5 \times 10^60 \leq m + n \leq 5 \times 10^6