放苹果
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
把 个同样的苹果放在 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（ 和 是同一种方法）
输入格式
第一行是测试数据的数目 ，以下每行均包括二个整数 和 ，以空格分开。
输出格式
对输入的每组数据 和 ，用一行输出相应的结果。
样例 #1
样例输入 #1
1
7 3
样例输出 #1
8
样例 #2
样例输入 #2
3
3 2
4 3
2 7
样例输出 #2
2
4
2
提示
对于所有数据，保证：，。