import math
import sys
R = lambda :list(map(int,input().split()))
t = int(input())
#print(t)
for i in range(t):
print("Hi")
n,k = R()
p = math.factorial(n-1)/(math.factorial(k-1) * math.factorial(n-k))
print(p)
aW1wb3J0IG1hdGgKaW1wb3J0IHN5cwoKUiA9IGxhbWJkYSA6bGlzdChtYXAoaW50LGlucHV0KCkuc3BsaXQoKSkpCnQgPSBpbnQoaW5wdXQoKSkKI3ByaW50KHQpCmZvciBpIGluIHJhbmdlKHQpOgoJcHJpbnQoIkhpIikKCW4sayA9IFIoKQoJcCA9IG1hdGguZmFjdG9yaWFsKG4tMSkvKG1hdGguZmFjdG9yaWFsKGstMSkgKiBtYXRoLmZhY3RvcmlhbChuLWspKQoJcHJpbnQocCkKCg==