时间限制：1秒　　内存限制：256M

---

【题目描述】

　　把 \(n\) 个同样的小球放在 \(m\) 个同样的盒子，允许有的盒子空着不放，问共有多少种不同的分法？

　　注意：5,1,1 和 1,5,1 是同一种放法。

【输入格式】

　　第一行是测试数据的数目 \(T\)。以下每行均包含二个整数 \(n\) 和 \(m\) ，以空格分开。

【输出格式】

　　对输入的每组数据输出相应的方案数。

【输入输出样例】

　Input

1
5 3

　Output

5

【输入输出样例解释】

　　方案1：5
　　方案2：1+4
　　方案3：2+3
　　方案4：1+1+3
　　方案5：1+2+2

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤T≤200\)，\(1≤n,m≤100\)。

【来源】

　　Mr.he