题目描述

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法）

输入格式：

第一行是测试数据的数目t（0 <= t <= 20），以下每行均包括二个整数M和N，以空格分开。1＜=M，N＜=10

输出格式：

对输入的每组数据M和N，用一行输出相应的K。

输入样例#1：

1
7 3

输出样例#1：

8

输入样例#2：

2
4 3
7 3

输出样例#2：

4
8