//hdu2519
#include <iostream>
#include <stdio.h>
using namespace std;
double home(__int64 n,__int64 m)//返回类型必须是浮点型,不然会造成误差
{
__int64 i = m;
double sum = 1.0;
while(i--)
{
sum = sum * n / m; //约分
n--;
m--;
}
return sum;
}
int main()
{
__int64 n, m, t;
cin >> t;
while(t--)
{
cin >> n >> m;
if(m > n)
{
cout << 0 << endl;
continue;
}
printf("%.0f\n", home(n, m));
}
return 0;
}