#include <iostream>
using namespace std;
long long silnia(int liczba)
{
if(liczba<2)
return 1;
else
return liczba*silnia(liczba-1);
}
long long dziwne(int n, int k)
{
if(k)
{
return n*dziwne(n-1, k-1);
}
else
return 1;
}
int main()
{
int t;
cin>>t;
while(t--)
{
int n, k;
cin>>n;
cin>>k;
cout<<dziwne(n,k)/silnia(k)<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmxvbmcgbG9uZyBzaWxuaWEoaW50IGxpY3piYSkKewoJaWYobGljemJhPDIpCglyZXR1cm4gMTsKCWVsc2UKCXJldHVybiBsaWN6YmEqc2lsbmlhKGxpY3piYS0xKTsKfQoKbG9uZyBsb25nIGR6aXduZShpbnQgbiwgaW50IGspCnsKCQoJaWYoaykKCXsKCXJldHVybiBuKmR6aXduZShuLTEsIGstMSk7Cgl9CQoJZWxzZSAKCXJldHVybiAxOwp9CmludCBtYWluKCkKewoJaW50IHQ7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7CgkJaW50IG4sIGs7CgkJY2luPj5uOwoJCWNpbj4+azsKCQljb3V0PDxkeml3bmUobixrKS9zaWxuaWEoayk8PGVuZGw7CgkKCX0KCQoJCglyZXR1cm4gMDsKfQ==