ZLH同学终于开始找女朋友啦，ZLH相中了一个喜欢跆拳道的妹子，妹子超级厉害，喜欢一个打多个，但是妹子厌倦了吊打队友的日子，她想换个玩法，她想把她A个队友分成B组，然后再一组一组的打倒，不同的分法会让不同的组有不同的组合，这会给妹子新鲜感，现在妹子想知道这分组一共有多少种分法。（不能有空组，同时由于队员在妹子眼中都是特别菜的，我们认为队友之间没有区别）什么？你问我ZLHdalao去哪了？他在练跆拳道啊！
ZLH同学终于开始找女朋友啦，ZLH相中了一个喜欢跆拳道的妹子，妹子超级厉害，喜欢一个打多个，但是妹子厌倦了吊打队友的日子，她想换个玩法，她想把她A个队友分成B组，然后再一组一组的打倒，不同的分法会让不同的组有不同的组合，这会给妹子新鲜感，现在妹子想知道这分组一共有多少种分法。（不能有空组，同时由于队员在妹子眼中都是特别菜的，我们认为队友之间没有区别）什么？你问我ZLHdalao去哪了？他在练跆拳道啊！
输入的第一行为一个数字T，代表有T组测试数据（T<10000）
接下来每行两个数字代表A和B(0<B<=A<=1000)
3
1 1
3 2
4 2
1
1
2