2019级新生编程能力测试

I. 分组

单点时限: 1.0 sec

内存限制: 256 MB

Cuber QQ 在学校图书馆借了 m 本书,放进抽屉。

一共有 n 个抽屉,允许有的抽屉里没有书本,每一本书都是相同的,每个抽屉都是相同的,问共有多少种不同的分法?

输入格式

第一行是测试数据的数目 t

以下每行均包含二个整数 mn

1t20,1nm300

输出格式

对输入的每组数据 mn ,用一行输出相应的分法方案数。

若方案数过大,对结果模 100 000 007

样例

Input
1
7 3
Output
8