#include <iostream>
using namespace std;
int testy, n, k;
int main()
{
cin>>testy;
for (int i=0; i<testy; i++)
{
cin>>n>>k;
int x=1;
for (int j=n; j>(n-k); j--) x*=j;
for (int j=1; j<=k; j++) x/=j;
cout<<x<<endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCB0ZXN0eSwgbiwgazsKCmludCBtYWluKCkKewogY2luPj50ZXN0eTsKICAgICAgICBmb3IgKGludCBpPTA7IGk8dGVzdHk7IGkrKykKICAgICAgICB7CiAgICAgICAgY2luPj5uPj5rOwogICAgICAgIGludCB4PTE7CiAgICAgICAgZm9yIChpbnQgaj1uOyBqPihuLWspOyBqLS0pIHgqPWo7CiAgICAgICAKICAgICAgICBmb3IgKGludCBqPTE7IGo8PWs7IGorKykgeC89ajsKICAgICAgICBjb3V0PDx4PDxlbmRsOwogICAgICAgIH0KfQ==