백준 1010번 파이썬

# from itertools import combinations

# n=int(input())

# for _ in range(n):

#     arr=[]

#     a,b=map(int,input().split())

#     for i in range(b):

#         arr.append(i)

#     arr2 = combinations(arr,a)

#     print(len(list(arr2)))

#시간초과

from math import factorial

n=int(input())

for _ in range(n):

    p,q=map(int,input().split())

    res= factorial(q)//(factorial(p)*factorial(q-p))

    print(res)