7379: 放苹果_1

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)51115是同一种分法。

输入

第一行是测试数据的数目t0 <= t <= 20)。以下每行均包含二个整数MN,以空格分开。1<=MN<=10

输出

对输入的每组数据MN,用一行输出相应的K

样例输入 复制

1
7 3

样例输出 复制

8

来源/分类