백준 1010 다리놓기

def P(m, n):
    result = 1
    for i in range(n, n-m, -1):
        result *= i
    for j in range(m,0,-1):
        result /= j
    return int(result)
T = int(input())
N = []
M = []
arr = []
for _ in range(T):
    a, b = map(int, input().split(" "))
    N.append(a)
    M.append(b)
    arr.append(P(a, b))
for a in arr:
    print(a)