exec'n=input()*2;print(2**n+1)**n>>n*n/2&2**n-1;'*input()