本题考查简单数学,有一个简单方程本题考查简单数学,有一个简单方程本题考查简单数学,有一个简单方程
x1+x2+x3+...+xn−1+xn=mx_1+x_2+x_3+...+x_{n-1}+x_{n}=mx1+x2+x3+...+xn−1+xn=m
现在你知道n和m的值,让你求出有多少种可能的方程，其中x的值可以为0。现在你知道n和m的值,让你求出有多少种可能的方程，其中x的值可以为0。现在你知道n和m的值,让你求出有多少种可能的方程，其中x的值可以为0。
并将答案对998244353取模。并将答案对998244353取模。并将答案对998244353取模。
注意:hard版本与mid版本数据不同。注意:hard版本与mid版本数据不同。 注意:hard版本与mid版本数据不同。
$输入多行,第一行输入t，接下来t行，一行输入两个数n, m, 1\le t\le1e4,1\le n\le2000,1\le m\le2000。$
输出t行表示可能的方程数。输出t行表示可能的方程数。输出t行表示可能的方程数。
2 2 3 2 4
4 5
在下列比赛中:
2024新生结训赛
注册一个 HGNUOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HGNUOJ 通用账户
