600. 放苹果
题目描述
题目描述
小婷正在为珅泽教育的编程训练整理“放苹果”任务，小泽负责把实际要求准确转换成程序。每一组输入都代表一次独立任务，程序必须严格遵守下面给出的规则，并按指定格式给出结果。
在核对方案时，他们发现即使任务看起来不长，边界情况、处理顺序和输出格式也同样重要。请认真阅读完整条件，帮助小泽完成这次训练。
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入格式
第一行是测试数据的数目t。以下每行均包含二个整数M和N，以空格分开。输出格式
对输入的每组数据M和N，用一行输出相应的K。1
7 381
3 223
1 1
2 2
4 3
1
2
4数据范围
0<=t<=20。
1<=M，N<=10。