题目描述

小埋是一个大学霸同时体育也是达人，在外面她是一位无可 挑剔的美少女。 聪明的小埋也喜欢数学问题，这天她在思考一道集合问题： 给定一个包含n 个正整数元素的集合，这个集合满足如下要求 $a_1 < a_2 < a_3 < ⋯ < a_n$ 并且保证给定一个正整数m $1 ≤ a_1, a_2, a_3 ,..., a_n ≤ n + m$ 现在她想知道这$n$个元素的集合有多少种组成方式？答案可 能过于巨大我们需要将答案模998244353。

输入格式

输入包含多组测试数据。 第一行一个T $(1 ≤ T ≤ 10^6)$ 代表测试数据组数。 第二行两个正整数n，m 代表n 个元素的集合以及上面提到的 m 值(1 ≤ n ≤ 2019 0 ≤ m ≤ 2019 )。

输出格式

对于每组样例输出一行一个答案代表结果模 998244353。

样例

1 
3 0

1

提示

对于第一个测试数据我们仅仅能组成{1，2，3}所以答案为 1。

by 董国梁 录入