1114: 放苹果

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:362 通过:144

题目描述

把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?
5,1,1和1,5,1 是同一种分法。

输入格式

第一行是测试数据的数目T。
以下每行均包含二个整数M和N,以空格分开。1≤M,N≤20。

输出格式

对输入的每组数据M和N,用一行输出相应的答案。

输入样例 复制

1
7 3

输出样例 复制

8