这天，小华和班级的同学来到外面玩，在玩之前，组织委员让小华将同学们带的m个苹果分放在n个相同的盘子里（允许有的盘子空着不放，苹果必须放完）。当然了，本着公平的原则，小华应该将苹果平均分配，但小华是一个爱思考的人，他想知道总共的放法种数，你能帮他算出来吗。
输入
k+1行，第一行为测试数据的总数k,第二行到第k+1行每行两个整数,前面是苹果数m，后面是盘子数n，(n,m<=20.k<=100000)（5,1,1和1,5,1是同一种放法）
输出
k行，每行一个整数表示一种放法种数

样例输入

2
3 5
4 8

样例输出

3
5

(说明：对于3 5这组数据，是3个苹果放在5个盘子里，第一种放法:三个盘子每个里面放一个。第二种放法:一个盘子里放两个苹果，另一个盘子里放一个苹果。第三种放法:一个盘子里面放三个苹果。共三种放法。)