3786: 取值

现给你两个正整数 n, m。请问有多少种对整数  x1 , x2 ,..., xn 的取值，使得等式 x1 + x2 +...+ xn = m成立。你的赋值必须满足 0 ≤ x1 ≤ x2≤ ... ≤ xn 。

例如，当 m = 3, n = 2 时, 共有 2 种取法，分别为(x1,x2)=(0,3)或(1,2)。 请输出答案除以10^8+7 的余数。

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

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

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

2
3 2
7 3

2
8