9999015 - 列队

n个不同的男生和m个不同的女生列队拍照，要求任意两个女生不能相邻，求方案数对998,244,353取模的数。

第一行一个数t，表示数据组数。

接下来t行，每行两个数m,n，用一个空格隔开，代表一组数据。

t行，每行对应一个答案。

对于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