230228 [2775: 부녀회장이 될거야]

import sys
from collections import deque

input = sys.stdin.readline

T = int(input().rstrip())
for i in range(T):
    k = int(input().rstrip())
    n = int(input().rstrip())
    people = [i for i in range(1, n+1)] # 0층
    # 1층 3호 6명 2층의 3호 10명

    for j in range(k):
        apt = []
        for l in range(n):
            apt.append(sum(people[:l+1]))
        people = apt.copy()
        print(people)

    print(people[-1])