백준 2775 파이썬

n= int(input())     # 실행 횟수

for _ in range(n):      # n번째 실행

    f = int(input())    #층

    a = int(input())    #호수

    f0 = [x for x in range(1, a+1)] #0층 초기화

    for i in range(f):  #1층부터 f-1층까지 (0층부터 이므로)

        for j in range(1,a):    #0~a-1 호 까지 계속 갱신 (실제로는 1~a호 편의를 위해.)

            f0[j]= f0[j]+f0[j-1]    # main 점화식 

    print(f0[-1])   #f-1층의 a호의 사람 출력