24w37a 更新到来,末影珍珠得到了史诗级加强!现在掷出的末影珍珠能加载它们所经过的区块,珍珠炮不再需要部署强加载器,传送网络可以实际地投入使用了!
Galaxy 正在设计一个珍珠炮,于火弦月的基础上,他计划在一个长度为 x + y 的炮膛中装载 x 个加速模块和 y 个校准模块,在增加射程的同时减少误差。
每个校准模块能使得射击误差 -1 ,但每个加速模块会导致射击误差 +1,将所有模块按某种顺序加入炮膛后,玩家可以用红石激活任意一段连续的射击模块(或者不启动任何模块),只有激活的模块会改变射击误差。
Galaxy 发现,珍珠炮的射程已经远超预期,现在只需保证的是最坏情形下的射击误差尽可能小,为此,他需要先搞明白,有多少种装载方式,使得激活任意一段模块的最坏误差尽可能小。
形式上,给你 x 个 +1 和 y 个 -1 组成的序列,询问有序列有多少种排序方式,使得该序列的最大子段和最小化(子段可以为空)。
称两个序列不同,当且仅当这两个序列有至少一个位置上的数不同。
输入
每个测试文件由多个测试用例组成。第一行包含一个整数 t (1 \leq t \leq 100) 表示测试用例数。
对于每个测试用例,输入两个整数 x, y (1 \leq x + y \leq 5000) - x 个加速模块和 y 个校准模块。
数据保证所有测试用例中 x+y 的总和不超过 5000。
输出
每行一个整数表示答案,对 998244353 取模。
样例
| 标准输入 复制文本 |
3 2 2 4 1 7 3 |
| 标准输出 复制文本 |
3 3 40 |