现在给你两个正整数 n 和 m，请问有多少种整数方案 x_1, x_2, \ldots, x_n，使得等式

x_1 + x_2 + x_3 + \cdots + x_n = m

成立，并且这些数值必须满足 0 \le x_1 \le x_2 \le x_3 \le \cdots \le x_n。

例如 m = 3,\ n = 2，共有 2 种方案：\{0, 3\},\{1, 2\}。

答案可能很大，方案数对 10^8 + 7 取余输出即可。

第一行一个正整数 T，表示数据组数。

接下来 T 行，每行两个正整数，分别为 m 和 n（**注意先 m 后 n**）。

输出 T 行，每行为该组数据的答案.

| 10% | 1 \le n \le m \le 10 |

| 30% | 1 \le n \le m \le 50 |

| 50% | 1 \le n \le m \le 100 |

| 100% | 1 \le n \le m \le 300，T \le 10 |