题目描述

同“放苹果”，使用搜索思想求不同分法数。

输入格式

第一行 T，随后 T 行 M,N。

输出格式

每组输出分法数。

样例

1
7 3

8

数据范围

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