单点时限: 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$ 。
1 7 3
8