放苹果 （熟悉代码即可 要按顺序枚举 一般不考编程）

把 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