#include <iostream>
using namespace std;
int silnia(int n) {
if (n == 1 || n==0) return 1;
return silnia(n - 1) * n;
}
int main() {
int T;
cin >> T;
for (int i = 0; i < T; i++) {
int n, k;
cin >> n >> k;
cout << silnia(n)/(silnia(k)*silnia(n-k))<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBzaWxuaWEoaW50IG4pIHsKCWlmIChuID09IDEgfHwgbj09MCkgcmV0dXJuIDE7CglyZXR1cm4gc2lsbmlhKG4gLSAxKSAqIG47Cn0KCmludCBtYWluKCkgewoJaW50IFQ7CgljaW4gPj4gVDsKCWZvciAoaW50IGkgPSAwOyBpIDwgVDsgaSsrKSB7CgkJaW50IG4sIGs7CgkJY2luID4+IG4gPj4gazsKCQljb3V0IDw8IHNpbG5pYShuKS8oc2lsbmlhKGspKnNpbG5pYShuLWspKTw8ZW5kbDsKCX0KCXJldHVybiAwOwp9