题目描述：

在一个农场里，有 M 只相同的小鸡，和 N 个相同的鸡窝。农场主想要将小鸡放入鸡窝中，但允许有的鸡窝是空的。现在，农场主想知道有多少种不同的方式来安排这些小鸡到鸡窝里。 注意：4只小鸡，3个鸡窝时，2,1,1和1,2,1是同一种分法。

输入格式：

n+1行； 第一行为测试数据数量t; （0≤t≤20) 其余n行，每行两个正整数m,n，使用空格隔开，分别表示小鸡的数量和鸡窝的数量（1≤m,n≤10）。

输出格式：

每一行输出一组数据对应的结果。

样例：

1
7 3

8

提示