HackerRank Utopian Tree

utopian-tree.py

height = 1
N = []

for _ in xrange(int(raw_input())):
    N.append(int(raw_input()))

for item in N:
    if item == 0:
        print 1
    else :
        for i in xrange(1, item+1):
            if i%2 == 1:
                height *= 2
            else :
                height += 1

        print height
    height = 1