该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

输入格式

第一行包含一个整数 T，表示数据的组数。

对于每组数据：

第一行包含两个整数 n,m，含义与题目描述相同。

输出格式

对于每组数据，在单独的一行中输出一个整数，表示满足条件的整数数组 a 的数量。对 998244353 取模。

2
2 6
5 10

3
7

2
5000 5000
1234 4321

1
4533054

样例 1 解释

数据规模与约定