1893: 分水果

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:4 Solved:2

Description

【题目描述】

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

【输入格式】

第1行为一个整数t(0≤t≤20),表示有t组测试数据。

随后t行,每行为两个整数即M和N(1≤M,N≤20)。

【输出格式】

输出有多少种不同分法。

【输入样例】

1  

7 3 

【输出样例】

8

 

Input

第1行为一个整数t(0≤t≤20),表示有t组测试数据。

随后t行,每行为两个整数即M和N(1≤M,N≤20)。

Output

输出有多少种不同分法。

Sample Input Copy

1  

7 3

Sample Output Copy

8