SP27317 VECTAR7 - Number of score sequences

题目描述

Changu 和 Mangu 在打排球时遇到了一个简单的问题,你能帮他们解决吗? 在排球比赛中,比赛开始时两支队伍的得分都是 0。每支队伍可以通过得分将自己的分数增加 1。 比赛的结束条件是这样的: - 当一支队伍取得 25 分,且对方的得分少于 24 分(严格小于 24)时,比赛结束。 - 如果两队比分到了 24:24,那比赛要继续进行,直到两队的分数差为 2,比赛才结束。 现在给出比赛的最终比分 (A, B),即第一支队伍得了 A 分,第二支队伍得了 B 分。你需要计算出,有多少种不同的得分顺序可以达到这个最终比分。

输入格式

第一行输入一个整数 T,表示有多少组测试数据。接下来的 T 行,每行输入两个整数 A 和 B。

输出格式

对于每组测试数据,输出导致最终比分 A:B 的不同得分顺序的数量。如果这个数量超过 $10^9 + 7$,请输出结果对 $10^9 + 7$ 取模后的值。如果没有任何可能的比赛结果能以给定的比分结束,请输出 0。

说明/提示

- $1 \leq T \leq 100$ - $0 \leq A, B \leq 100$ **本翻译由 AI 自动生成**