1086:收花生

Time/Memory Limit:1000 MS/32768 K
Submitted: 29 Accepted: 14

 Problem Description

炎炎夏日里在农田里干活是最要命的事,LZ为了帮爷爷的忙于是自告奋勇跟随爷爷来天里收割花生。忙了一下午,终于可以休息了,LZ看看手中的花生突然就想要是把这些花生分别放入面前这些篮子总共会有多少种放法呢?
假设共有M个相同的花生和N个同样的篮子,有的篮子可以不放,现在你能给出答案给LZ吗?

 Input

第一行是测试数据的数目T(0 <= t <= 20)。以下T行每行均包含二个整数M和N,以空格分开。1<=M,N<=40。

 Output

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

 Sample Input

1
9 21

 Sample Output

30

 Author

zkq

 Recommend

zh