#include<iostream>
#include<cstdio>
using namespace std;
int main(void)
{
int m,n,t;
_int64 sum;
cin>>t;
while(t--)
{
cin>>n>>m;
sum=1;
for(int i=1;i<=m;i++)
{
sum*=n--;
sum/=i;
}
printf("%I64d\n",sum);
}
return 0;
}