求由 $x$ 个字母 'a' 和 $y$ 个字母 'b' 组成的字符串的数量，使得在这些条件下，由相同字母组成的最长子串的长度尽可能小，并将结果对 $998244353$ 取模后输出。
第一行包含一个整数 $t$ ($1 \le t \le 10^5$)，表示测试用例的数量。
接下来的 $t$ 行，每行描述一个测试用例，包含两个整数 $x$ 和 $y$ ($1 \le x, y \le 2000$)。
对于每个测试用例，输出所求的数量。
5 2 4 7 8 7 7 9 3 239 58
6 1 2 20 868098448
在第一个测试用例中，符合条件的字符串为 abbabb、bababb、babbab、bbaabb、bbabab、bbabba。在这些字符串中，由相同字母组成的最长子串的长度均为 2，并且不存在由 2 个字母 'a' 和 4 个字母 'b' 组成且该值更小的字符串。
| ID | Type | Status | Title | Posted By | Last Updated | Actions |
|---|---|---|---|---|---|---|
| Editorial | Open | Official Editorial | Qingyu | - | Download |
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: