题目描述

将 M 个相同的苹果放入 N 个相同的盘子里，允许有的盘子为空，问共有多少种不同的分法（记为 K）。例如：5，1，1 和 1，5，1 视为同一种分法。

输入格式

第一行是测试数据组数 t（0 ≤ t ≤ 20）。

接下来 t 行，每行包含两个整数 M 和 N，表示苹果数和盘子数，中间用一个空格分隔。

输出格式

对于每组输入的 M 和 N，在一行中输出对应的分法数 K。

数据范围

• 0 ≤ t ≤ 20
• 1 ≤ M，N ≤ 10

输入样例

1
7 3

输出样例

8