l=[0 for i in range(10**5+10)]
l[1]=1
l[2]=2
t=int(input())
last=3
for i in range(t):
    n=int(input())
    if(n>=last):
        for j in range(last,n+1):
            l[j]=l[j-2]*2+l[j-1]+1
    print(l[n])

**********记录