[백준 2775] 부녀회장이 될테야

N=int(input())
for _ in range(N):
    k=int(input())
    n=int(input())
    NofResident=[]
    NofResident.append([i+1 for i in range(n)])
    for i in range(1,k+1):
        NofResident.append([sum(NofResident[i-1][:j+1]) for j in range(n)])
    print(NofResident[k][n-1])