AMC非常喜欢吃梨，有一天买了一筐梨子刚好M个（结果发现这些梨子大小外观一模一样，哈哈）。他比较心疼他的队员们，就打算把这M个梨子分给他的正在比赛的N组队员们，每一个桌子上都放了一个一模一样的盘子。

现在他要把M个梨子放到N个盘子里面 【我们允许有的盘子为空】你能告诉AMC有多少种分法吗？

第一行是一个整数t，代表有t组样例。

第二行有两个整数M 和 N 代表有M个梨和N个盘子。 

输出有多少种方法

1
7 3

8

0<=N,M<=20

（请注意，如果有三个盘子，我们将5,1,1和1,1,5，视为同一种分法）