for k=1:input(0);n=scanf("%d",[1]);disp(int32(nchoosek(2*n,n)))end