木桶倒水 ？ 待解决

题目要求：要把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
7 3

输出示例：
8

思路：