📌 문제

i층 j호는

i-1층부터 j호까지 더한 값이다.

0층 k호의 값은 k이다.

📌 아이디어

k,n 값이 14보다 작으므로, 완전탐색을 한다.

즉, arr 값을 모두 완성시켜놓고 후에 탐색을 진행한다.

📌 코드

n = int(input())

arr =[[0]*14 for _ in range(15)]

for i in range(14):
    arr[0][i] = i+1

for i in range(1,15):
    for j in range(0,14):

        sum_result = 0

        for k in range(0,j+1):
            sum_result += arr[i-1][k]

        arr[i][j] = sum_result


for _ in range(n):
    K = int(input())
    N = int(input())

    print(arr[K][N-1])