import sys import math input = sys.stdin.readline t = int(input()) for _ in range(t): n,m = map(int,input().split()) bridge = math.factorial(m) // (math.factorial(m-n)*math.factorial(n)) print(bridge) # mCn 조합 문제로 m!//((m-n)!*n!) 진행해주면 된다. # 팩토리얼은 파이썬에 math 함수로 내장함수로 사용 가능하다.