放苹果

成绩 100 开启时间 2020年02月16日 星期日 15:40
折扣 0.8 折扣时间 2020年02月16日 星期日 15:40
允许迟交 是 关闭时间 2020年02月16日 星期日 15:40
输入文件 apple.in 输出文件 apple.out

【题目描述】放苹果（apple）POJ 1664

小光要把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法（5、1、1和1、5、1 是同一种分法）？

【输入格式】

第1行为一个整数t（0≤t≤20），表示有t组测试数据，随后t行，每行为两个整数即M和N（1≤M，N≤10）。

【输出格式】

输出有多少种不同分法。

【输入样例】

1　　

7 3　

【输出样例】

8