要把m升的水倒入n个相同的容器中(假设容器足够大),允许有的容量是空的,问共有多少种不同的倒法?(用k表示)5,1,1和1,5,1和1,1,5是同一种倒法。
输入描述:
第一行是测试数据的数目x(0≤x≤20)。以下每行均包含二个整数m和n,以空格分开。1≤m,n≤10。


输出描述:
对输入的每行数据m和n,用一行输出相应的k。
示例1

输入

1
7 3

输出

8
加载中...