bbq-sticks

Our Tom is doing what he is best at, COOKING A BARBECUE for his guests. He has invited all of us, and taking the help of his apprentice to smoke the barbecues. The Tom has got BBQ sticks, each can take N fillings, and he presents N distinctly filled sticks in front his guests forming a N*N matrix

But here is the problem, he has got only two type of fillings, meat and capsicum, but still wants the N sticks to look "presentable", he is very particular about it. As a solution he fills the main diagonal of the N*N matrix with the same type of filling (either meat or capsicum) forming a "presentable" set.

The Tom's apprentice is a fool, so the Tom asks him to cook M distinctly filled sticks ,so that the Tom is sure that among M there exist N sticks forming a "presentable" set. Your job is to determine smallest possible value of M. 

Input

T the number of test cases, followed by T lines.

Each line containing the positive integer N ≥ 4

Output

T lines of output, each line contain the positive integer M

SAMPLE INPUT
4
5
8
9
12

SAMPLE OUTPUT
9
65
129
1025

Source: hackerearth | Difficulty: MEDIUM_HARD


Solutions:
a =int(input())
for i in range(0,a):
	b=int(input())-2
	print((2**b)+1)


t=int(input())
while(t>0):
	n=int(input())
	ans=5
	i=4
	while(i<n):
		ans=2*ans-1
		i=i+1
	print(ans)
	t=t-1


'''
# Read input from stdin and provide input before running code

name = raw_input('What is your name?\n')
print 'Hi, %s.' % name
'''
test=int(input(''))
while(test>0):
	case=int(input(''))
	print((2**(case-2))+1)
	test-=1


tc = int(input())
while (tc>0):
	tc = tc - 1
	n = int(input())
	print(1+pow(2, n-2))


t=int(input())
while(t>0):
	n=int(input())
	ans=5
	i=4
	while(i<n):
		ans=2*ans-1
		i=i+1
	print(ans)
	t=t-1


t = int( input() )
for i in range (0,t):
	n = int( input() )
	print(pow(2,n-2)+1)


t=eval(input())
for k in range(t):
	n=eval(input())
	print(2**(n-2)+1)


import sys
t = eval(input())
for i in range(t):
	n = eval(input())
	print(1+pow(2,n-2))


tc = int(input())
while (tc>0):
	tc = tc - 1
	n = int(input())
	print(1+pow(2, n-2))


for t in range(eval(input())):
	n=eval(input())
	print(pow(2,n-2)+1)


for t in range(eval(input())):
	n=eval(input())
	print(pow(2,n-2)+1)


'''
# Read input from stdin and provide input before running code

name = raw_input('What is your name?\n')
print 'Hi, %s.' % name
'''
n=int(input())
while(n>0):
	n-=1
	a=int(input())
	ans=2**(a-2)+1
	print(ans)


'''
# Read input from stdin and provide input before running code

name = raw_input('What is your name?\n')
print 'Hi, %s.' % name
'''
test=int(input(''))
while(test>0):
	case=int(input(''))
	print((2**(case-2))+1)
	test-=1


t=eval(input())
for k in range(t):
	n=eval(input())
	print(2**(n-2)+1)


import sys

x=eval(input())
count=0
while(count<x):
	y=eval(input())
	print(((2**(y-2))+1))
	count=count+1