#include <iostream>
using namespace std;
int test;
int main()
{
cin>>test;
for (int i=0; i<test; i++)
{
int n,k;
int wynik = 1;
cin>>n>>k;
for (int j=1; j<=k; j++)
{
wynik=(wynik*(n-j+1))/j;
}
cout<<wynik<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCB0ZXN0OwoKaW50IG1haW4oKQp7CiAgICBjaW4+PnRlc3Q7CiAgICBmb3IgKGludCBpPTA7IGk8dGVzdDsgaSsrKQogICAgewogICAgICAgIGludCBuLGs7CiAgICAgICAgaW50IHd5bmlrID0gMTsKICAgICAgICBjaW4+Pm4+Pms7CgogICAgICAgIGZvciAoaW50IGo9MTsgajw9azsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgd3luaWs9KHd5bmlrKihuLWorMSkpL2o7CiAgICAgICAgfQoKICAgICAgICBjb3V0PDx3eW5pazw8ZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==