题目描述

把 m 个同样的苹果放在 n 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。 （注：顺序不同但数字相同视为同一种方法，例如 5,1,1 和 1,1,5 是同一种。）

输入格式

• 第一行是一个整数 t，表示测试数据的组数。
• 接下来 t 行，每行两个整数 m 和 n，以空格分隔。

输出格式

对每组数据 m 和 n，用一行输出对应的结果。

输入输出样例

输入 #1

1
7 3

输出 #1

8

输入 #2

3
3 2
4 3
2 7

输出 #2

2
4
2

说明/提示

对于所有数据，保证：

• 1 ≤ m, n ≤ 10
• 0 ≤ t ≤ 20