把 M 个同样的苹果放在 N 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用 K 表示）5，1，1和1，5，1 是同一种分法。
第一行是测试数据的数目 t 。以下每行均包含二个整数 M 和 N ，以空格分开。
对输入的每组数据 M 和 N ，用一行输出相应的 K 。
17 3
8
对于 100\% 的数据： 1 \le t \le 200 ， 1 \le M ， N \le 10 。
