题目详情 - 分苹果 - 南阳理工学院OJ

ID: 813

远端评测题

1000ms

128MiB

难度: (无)

上传者:

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？

（注意：假如有3个盘子7个苹果，5，1，1和1，5，1 是同一种分法。）

Input

t，表示测试组数（t<=10）然后t行，每行包含两个数M,N.(1<=M,N<=10)

Output

输出不同的分法

Sample Input

1
7 3

Sample Output

HINT

Source