苹果摆放

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

输入格式

第一行是测试数据的数目 t(0 ≤ t ≤ 20)。 以下每行均包含二个整数 M 和 N ，以空格分开。1 ≤ M,N ≤ 10。

输出格式

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

1
7 3

8

提示

数据范围与提示： 1 ≤ M,N ≤ 10。

时间限制: 1000ms

内存限制: 64MB