
tcnt = int(input())
tcnt = int(input())
for i in range(tcnt):
k = int(input()) # 층
n = int(input()) # 호
f = [x for x in range(1, n + 1)] # 0층 리스트
for k in range(k): # 층 수 만큼 반복
for i in range(1, n): # 1 ~ n-1까지 (인덱스로 사용)
f[i] += f[i - 1] # 층별 각 호실의 사람 수를 변경
print(f[-1]) # 가장 마지막 수 출력
각 층에 해당하는 숫자를 계속 더해주면서 입력받는 k값과 n값에 맞추어 반복문 돌리면 된다.