1010 다리 놓기.py

import math
n = int(input())

for i in range(n):
     a,b = map(int,input().split())
     c = math.factorial(b)//(math.factorial(b-a)*math.factorial(b))
        
     print(c)