조합(Combination)을 활용하는 문제다.

조합을 구현하기 위해선 factorial을 사용한다.

<aside> 💡 mCn = m! // ((m-n)! * n!)

</aside>

# 1010
def factorial(x):
    return x * factorial(x-1) if x > 1 else 1

T = int(input())
for _ in range(T):
    n, m = map(int, input().split())
    brid = factorial(m) // (factorial(n) * factorial(m-n))
    print(brid)