#!/bin/python

import sys


H=[]
t = int(raw_input().strip())
for a0 in xrange(t):
	h=1
	n = int(raw_input().strip())
	for i in range(0,n):
		if (i%2==0):
			h=2*h
		else:
			h=h+1
	H.append(h)

for j in xrange(t):
	print str(H[j])