题目描述
现给你两个正整数 $n$，$m$ 。请问有多少种对整数 $x_1，x_2，... ，x_n$ 的取值,使得等式 $x_1 + x_2 + ... + x_n = m$ 成立。

你的赋值必须满足 $0 \le x_1 \le x_2 \le ... \le x_n$ 。例如，当 $m=3$，$n=2$ 时，共有 $2$ 种取法,分别为 ($x_1,x_2$) = ($0,3$) 或 ($1,2$) 。

请输出答案除以 $10^8+7$ 的余数。

输入格式

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

接下来 $T$ 行，每行两个正整数，分别为 $m$ 和 $n$。

数据规模

• 对于 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% 的数据，$T \le 20$，$1 \le n \le m \le 300$

输出格式

输出 $T$ 行，分别表示对每一组数据的答案除以 $10^8+7$ 的余数。

样例

2
3 2
7 3

2
8