You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

如果你觉得这题有问题就大胆的说出来发讨论，发QQ群也行，因为这是我深夜上的没人验题

题目背景

把 m 个同样的桃桃放在 n 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（5，1，1） 和 （1，1，5） 是同一种方法。

输入格式

第一行是测试数据的数目 t，以下每行均包括二个整数 m 和 n，以空格分开,(1<=n,m<=10)(1<=t<=20)

输出格式

对输入的每组数据 m 和 n，用一行输出相应的结果。

样例输入

1
7 3

3
3 2
4 3
2 7

8

2
4
2