#include <iostream>
 
using namespace std;
 
long long dwumian_newtona(int n, int k)
{
    long long 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;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmxvbmcgbG9uZyBkd3VtaWFuX25ld3RvbmEoaW50IG4sIGludCBrKQp7CiAgICBsb25nIGxvbmcgV3luaWsgPSAxOwogICAgZm9yKGludCBpID0gMTsgaSA8PSBrOyBpKyspCiAgICB7CiAgICAgICAgV3luaWsgPSBXeW5payAqIChuLWkrMSkvaTsKICAgIH0KICAgIHJldHVybiBXeW5pazsKfQoKaW50IG1haW4oKQp7CiAgICBpbnQgbj0wLGs9MCx0PTA7CgogICAgZG8KICAgIGNpbj4+dDsKICAgIHdoaWxlKHQ+MTAwMDAgfHwgdDwwKTsKCiAgICBmb3IgKGludCBqPTAgOyBqPHQgOyBqKyspCiAgICB7CiAgICAgICAgZG8KICAgICAgICBjaW4+Pm4+Pms7CiAgICAgICAgd2hpbGUgKG4+MTAwMCB8fCBuPDAgfHwgaz5uKTsKCiAgICAgICAgaWYoIGsgPT0gMCB8fCBrID09IG4gKQogICAgICAgICAgICBjb3V0PDwiMSI8PGVuZGw7CiAgICAgICAgZWxzZQogICAgICAgICAgICBjb3V0PDxkd3VtaWFuX25ld3RvbmEobixrKTw8ZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==

MwozMCAxNQoxMDAwIDMKMTAwMCA5OTc=

3
30 15
1000 3
1000 997