5361 - 组合数学:最多走法
时间限制 : 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^6,0 \leq m + n \leq 5 \times 10^6。