#include <iostream>
using namespace std;
int main() {
int num;
cin >> num;
for(int j=0;j<num;j++){
int batu,tempat,result=1;
cin >> batu >> tempat;
for(int i=batu;i>batu-tempat;i--){
result*=i;
}
cout << result << "\r\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbnVtOwoJY2luID4+IG51bTsKCQoJZm9yKGludCBqPTA7ajxudW07aisrKXsKCQlpbnQgYmF0dSx0ZW1wYXQscmVzdWx0PTE7CgkJY2luID4+IGJhdHUgPj4gdGVtcGF0OwoJCgkJZm9yKGludCBpPWJhdHU7aT5iYXR1LXRlbXBhdDtpLS0pewoJCQlyZXN1bHQqPWk7CgkJfQoJCWNvdXQgPDwgcmVzdWx0IDw8ICJcclxuIjsKCX0KCXJldHVybiAwOwp9