#include <iostream>
#include <vector>
using namespace std;
 
int newton(int &n, int &k)
{
    long double result=1;
 
    for(int i=1; i<=k; i++) result*=(n-i+1)/i;
 
    return static_cast<int>(result);
}
 
int main()
{
    int t=0, n=0, k=0;
    vector<int>values;
 
    ios::sync_with_stdio(0);
 
    cin>>t;
 
    while(t--) { cin>>n>>k; values.push_back(newton(n,k)); }
    for(int i=0; i<values.size(); i++) cout<<values[i]<<endl;
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG5ld3RvbihpbnQgJm4sIGludCAmaykKewogICAgbG9uZyBkb3VibGUgcmVzdWx0PTE7CgogICAgZm9yKGludCBpPTE7IGk8PWs7IGkrKykgcmVzdWx0Kj0obi1pKzEpL2k7CgogICAgcmV0dXJuIHN0YXRpY19jYXN0PGludD4ocmVzdWx0KTsKfQoKaW50IG1haW4oKQp7CiAgICBpbnQgdD0wLCBuPTAsIGs9MDsKICAgIHZlY3RvcjxpbnQ+dmFsdWVzOwoKICAgIGlvczo6c3luY193aXRoX3N0ZGlvKDApOwoKICAgIGNpbj4+dDsKCiAgICB3aGlsZSh0LS0pIHsgY2luPj5uPj5rOyB2YWx1ZXMucHVzaF9iYWNrKG5ld3RvbihuLGspKTsgfQogICAgZm9yKGludCBpPTA7IGk8dmFsdWVzLnNpemUoKTsgaSsrKSBjb3V0PDx2YWx1ZXNbaV08PGVuZGw7CgogICAgcmV0dXJuIDA7Cn0K

MQo1MDAgNTAw

1
500 500