#include<bits/stdc++.h>
using namespace std;
long long ladder(int);
int main()
{
int t;
cin>>t;
while(t--)
{
int a,b;
cin>>a>>b;
long long int l=1;
for(int i=a;i>b;i--) l*=i;
cout<<l/ladder(a-b)<<"\n";
}
}
inline long long int ladder(int t)
{
if(t<=1) return 1;
long long int num=1;
for(int i=2;i<=t;i++) num*=i;
return num;
}