def factorial(n):
if n == 0:
fact = 1
while n :
fact = fact * n
n = n - 1
return fact
count = int(raw_input())
while count:
n = int(raw_input())
m = int(raw_input())
fact = factorial(n)/factorial(n-m)
print (fact)
count = count-1
ZGVmIGZhY3RvcmlhbChuKToKICAgIGlmIG4gPT0gMDoKICAgICAgICBmYWN0ID0gMQogICAgd2hpbGUgbiA6CiAgICAgICAgZmFjdCA9IGZhY3QgKiBuCiAgICAgICAgbiA9IG4gLSAxCiAgICByZXR1cm4gZmFjdAoKY291bnQgPSBpbnQocmF3X2lucHV0KCkpCndoaWxlIGNvdW50OgogICAgbiA9IGludChyYXdfaW5wdXQoKSkKICAgIG0gPSBpbnQocmF3X2lucHV0KCkpCiAgICBmYWN0ID0gZmFjdG9yaWFsKG4pL2ZhY3RvcmlhbChuLW0pCiAgICBwcmludCAoZmFjdCkKICAgIGNvdW50ID0gY291bnQtMQo=