题目描述

把 M 个相同苹果放入 N 个相同盘子，允许空盘，盘子和苹果均不区分，求不同分法数。

输入格式

第一行测试组数 T，随后 T 行 M,N。

输出格式

每组输出分法数。

样例

1
7 3

8

数据范围

1≤T≤20，1≤M,N≤10。