n个不同的男生和m个不同的女生列队拍照，要求任意两个女生不能相邻，求方案数对998,244,353取模的数。
第一行一个数t，表示数据组数。
接下来t行，每行两个数m,n，用一个空格隔开，代表一组数据。
t行，每行对应一个答案。
2 1 2 2 1
6 2
对于10\%的数据，t=1,m+n\leq 10
对于30\%的数据，m,n\leq 2,000
对于50\%的数据，m,n\leq 5\times 10^5
对于另外20\%的数据，t\leq 10^5
对于另外10\%的数据，m\leq 1
对于100\%的数据，t\leq10^7,0\leq m,n\leq 10^7
| 时间限制 | 2 秒 |
| 内存限制 | 1024 MB |