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