2775

t = int(input())
"""
def f(k,n):
    if k==0:
        return n
    else:
        temp=0
        for i in range(1,n+1):
            temp+=f(k-1,i)
        return temp

for i in range(t):
    k = int(input())
    n = int(input())
    print(f(k,n))
"""

for i in range(t):
    k = int(input())
    n = int(input())
    lists = [i for i in range(1,n+1)]
    for a in range(k):
        for b in range(1,n):
            lists[b]+=lists[b-1]
    print(lists[n-1])

    

 

//재귀 사용하는 방법이랑 list를 이용한 방법 두 가지
 시간은 list의 경우가 더 적게 걸림.