Placing Apples
题目描述
把\(N\)个完全相同的苹果放到\(M\)个完全相同的盘子中，允许有的盘子空着不放，共有多少种不同的分法？不考虑盘子的顺序，例如1,1,5和5,1,1被认为是同一种分法。
输入格式
第一行是一个正整数\(T\)，表示测试数据的组数。
之后\(T\)行，每行两个正整数\(N,M\)，用空格隔开。
\(1 \le T \le 10, 1 \le M, N \le 10\)。
输出格式
每行一个整数，表示该组测试数据的答案。
样例
输入
1
7 3
输出
8
来源
2018.2 太原五中寒假NOIP提高组集训
题目来源：PKU Online Judge：http://poj.org/problem?id=1664
