把 $M$ 个同样的苹果放在 $N$ 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？
注意：5 1 1和1 5 1是同一种分法。
5 1 1
1 5 1
第一行是测试数据的数目 $t（1≤t≤20）$。
以下 $t$ 行均包含两个整数 $M$ 和 $N$，以空格分开。$1≤M,N≤10$。
对输入的每组数据 $M$ 和 $N$，用一行输出相应的结果。
1 7 3
8
Comet OJ