#P2152. 买水果

买水果

       今天zz突然想吃水果了,然后他到超市去买水果,现超市有n个不同的水果,zz要买m个水果

(m<=n);那么zz有多少种买水果的方式??

Input

输入T组数据(T<=100)
然后输入T行,每行输入两个数n,m(0< n < 2^31);

Output

每一行输出一个数(保证在0~2^31);

Sample Input

2
4 2
3 3

Sample Output

6
1

HINT

Source