分配小鸡
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述：
在一个农场里，有 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