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

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBkd3VtaWFuX25ld3RvbmEoIGludCBuLCBpbnQgaykKewogICAgaW50IFd5bmlrID0gMTsKCiAgICBmb3IoaW50IGkgPSAxOyBpIDw9IGs7IGkrKykKICAgIHsKICAgICAgICBXeW5payA9IFd5bmlrICogKG4gLSBpICsgMSkgLyBpOwogICAgfQogICAgcmV0dXJuIFd5bmlrOwp9CgppbnQgbWFpbigpCnsKICAgIGludCBuPS0xLGs9LTEsdD0wOwoKICAgIGRvCiAgICAgICAgY2luPj50OwogICAgd2hpbGUgKHQ8PTAgfHwgdD4xMDAwMCk7CgogICAgZm9yIChpbnQgaT0wIDsgaTx0IDsgaSsrKQogICAgewogICAgICAgIGRvCiAgICAgICAgewogICAgICAgIGNpbiA+PiBuID4+IGs7CiAgICAgICAgfQogICAgICAgIHdoaWxlICggbjwwIHx8IG4+MTAwMCB8fCBrPm4pOwoKICAgICAgICBpZiggayA9PSAwIHx8IGsgPT0gbiApCiAgICAgICAgICAgIGNvdXQgPDwgIjEiIDw8IGVuZGw7CiAgICAgICAgZWxzZSBpZiAoIGsgPT0gMSB8fCBuID09IGsrMSApCiAgICAgICAgICAgIGNvdXQgPDwgbiA8PCBlbmRsOwogICAgICAgIGVsc2UKICAgICAgICAgICAgY291dCA8PCBkd3VtaWFuX25ld3RvbmEobixrKSA8PCBlbmRsOwogICAgfQoKICAgIHJldHVybiAwOwp9Cg==

MQoxMDAwCjI=

1
1000
2