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)