背景

快了快了，马上就到了！17带着他的小队总共N名成员跑向地图上标记的地方。这时，面前出现了一个悬崖，幸好这里有M根独木桥。可是独木桥太脆弱了，每当有人通过一根独木桥，这根独木桥就会断裂变的无法使用。好在独木桥的数量M大于等于成员总数N，现在问你，这N名队员通过独木桥总共有多少种方法。

输入

先是一个正整数n代表测试案例的数量。
从第二行到第n+1行，每行是两个正整数N，M。(1<=N<=M<=1000)

输出

针对每组案例，输出通过独木桥的总方法数。
由于结果可能很大，因此你只要输出末尾第一个不是0的数字就好了。
每组输出结束后都要换行。

样例输入

2
1 3
2 3

样例输出

3
6

限制

时间：1s   内存：1024KB