#include<bits/stdc++.h>
using namespace std;
#define int long long
int32_t main() {
int t;
cin>>t;
while(t--)
{
int a,k;
cin>>a>>k;
int ans = 1;
if(a-k>0){
for(int i=a-1;i>=a-k+1;i--)
{
ans = ans * i;
ans = ans/(a-i);
}
cout<<ans<<"\n";
}
else
cout<<1<<"\n";
}
return 0;
}