문제 보러 가기 👈
m개 중 n개를 선택
다리끼리는 서로 겹칠 수 없다는 조건이 있으므로 순열이 아닌 조합의 개수 return
def factorial(number, cnt):
mul = 1
for _ in range(cnt):
mul *= number
number -=1
return mul
for _ in range(int(input())):
n, m = map(int, input().split())
print(factorial(m, n) // factorial(n, n))