#include <iostream>
using namespace std;
long long dwumian_newtona(int n, int k)
{
double Wynik = 1;
for(int i = 1; i <= k; i++)
{
Wynik = Wynik * (n-i+1)/i;
}
return Wynik;
}
int main()
{
int n=0,k=0,t=0;
do
cin>>t;
while(t>10000 || t<0);
for (int j=0 ; j<t ; j++)
{
do
cin>>n>>k;
while (n>1000 || n<0 || k>n);
if( k == 0 || k == n )
cout<<"1"<<endl;
else
cout<<dwumian_newtona(n,k)<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmxvbmcgbG9uZyBkd3VtaWFuX25ld3RvbmEoaW50IG4sIGludCBrKQp7CiAgICBkb3VibGUgV3luaWsgPSAxOwogICAgZm9yKGludCBpID0gMTsgaSA8PSBrOyBpKyspCiAgICB7CiAgICAgICAgV3luaWsgPSBXeW5payAqIChuLWkrMSkvaTsKICAgIH0KICAgIHJldHVybiBXeW5pazsKfQoKaW50IG1haW4oKQp7CiAgICBpbnQgbj0wLGs9MCx0PTA7CgogICAgZG8KICAgIGNpbj4+dDsKICAgIHdoaWxlKHQ+MTAwMDAgfHwgdDwwKTsKCiAgICBmb3IgKGludCBqPTAgOyBqPHQgOyBqKyspCiAgICB7CiAgICAgICAgZG8KICAgICAgICBjaW4+Pm4+Pms7CiAgICAgICAgd2hpbGUgKG4+MTAwMCB8fCBuPDAgfHwgaz5uKTsKCiAgICAgICAgaWYoIGsgPT0gMCB8fCBrID09IG4gKQogICAgICAgICAgICBjb3V0PDwiMSI8PGVuZGw7CiAgICAgICAgZWxzZQogICAgICAgICAgICBjb3V0PDxkd3VtaWFuX25ld3RvbmEobixrKTw8ZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==