2019级新生编程能力测试

I. 分组

单点时限: 1.0 sec

内存限制: 256 MB

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

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

输入格式

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

以下每行均包含二个整数 $m$ 和 $n$ 。

$1\le t\le 20,1\le n\le m\le 300$ 。

输出格式

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

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

样例

Input
1
7 3
Output
8