import math
s,x=math.factorial,input
t=x()
while t:
    t,n=t-1,x()
    print s(2*n)/s(n)**2