2292 파이썬

t = int(input())
arr = []
first = []
for i in range(1, 15):
    first.append(i*(i+1)//2)
arr.append(first)

for _ in range(t):
    k = int(input())
    n = int(input())
    if len(arr) < k:
        for _ in range(2, k+1):
            temp = []
            sum = 0
            for i in range(1, 15):
                sum += arr[-1][i - 1]
                temp.append(sum)
            arr.append(temp)
    print(arr[k-1][n-1])