题目描述

小 H 目前在一个 $n\times m$（$1\le n,m\le 2\times 10^5$） 的方格矩阵里，一个全新（bushi）的挑战正在他的面前，必须毫发无伤的到达终点，现在为了减少挑战的困难，只有走出矩阵的边界就相当于掉虚空了，目前小 H 在 $(1,1)$ 处，终点在 $(x,y)$ 处，但是小 H 每次只能往下走（$x:=x+1$）或者往右走（$y:=y+1$）请问小 H 有多少种方案可以走到 $(x,y)$ 这个位置，答案可能很大请对 $998244353$ 取模。

输入格式

第一行一个正整数 $T$（$1\le T \le 10^5$），代表 $T$ 组测试样例。

每个测试样例有两个正整数 $x,y$（$1\le x \le n,1\le y\le m$），表示小 H 想到达的位置。

输出格式

输出 $T$ 行，每行一个正整数表示答案对 $998244353$ 取模后的结果。

样例输入

5
2 2
1 1000
1000 1
3 2
1000 1000

样例输出

2
1
1
3
481302369

样例解释

对于第一个样例：

$(2,2)$ 有两种路径到达：$(1,1)\to(1,2)\to(2,2)$ 、$(1,1)\to(2,1)\to(2,2)$

对于第二个样例：

只能一直往右走，故只有一种方案

对于第三个样例：

只能一直往下走，故只有一种方案

对于第四个样例：

$(3,2)$ 有三种路径到达：

$(1,1)\to(1,2)\to(2,2)\to(3,2)$ 、$(1,1)\to(2,1)\to(2,2)\to(3,2)$ 、$(1,1)\to(2,1)\to(3,1)\to(3,2)$