'''
0층 - 1호 : 1명 , 2호 : 2명, 3호 3명
1 / 3
1층의 3호에 살려면
0층 1호 1명, 2호 2명, 3호 3명 = 6명
2 / 3
2층의 3호에 살려면
1층 1호 1명, 2호 3명, 3호 6명 = 10명
'''
T = int(input()) # 테스트 케이스 입력창
for _ in range(T) : # 테스트케이스 만큼 k와 n의 입력창 생성
k = int(input()) # k층
n = int(input()) # n호
man = [i for i in range(1, n+1)]
# n호에 사는 사람들을 구하기 위한 리스트 생성
# 1호에 사는 사람부터 n+1호에 사는 사람까지 세어줄 리스트 생성
for i in range(k) : # 모든 층 다 살펴보기
for j in range(1, n) : # 각 층에 해당하는 호
man[j] += man[j-1]
# 2층 3호에 살려면
# 1층 1호(1명) + 2호(3명) + 3호(6명)
# man[j]에 해당하는 값에 앞의 값을 더해줌
print(man[-1]) # man 리스트의 가장 마지막 값 출력
'''
print(man)의 결과
(입력)
1
3
(출력)
[1, 3, 6]
(입력)
2
3
(출력)
[1, 4, 10]
-> 2층 3호의 리스트는 다음과 같은 절차로 생성됨
1. 1층 3호의 값 [1, 3, 6]을 한 번 거치고,
2. [1, 1+3 = 4, 4+6 = 10] 으로 생성.
'''
