C++ :

#include<stdio.h>
int main()
{
    int a,b ,i,s[100]={0,1,3,5};
    while(scanf("%d",&a)!=EOF)
    {
        for( ;a > 0; a --)
        {
        scanf("%d",&b);
        for(i=4 ;i <= b ;i ++)
        {
        s[i]=s[i-1]+s[i-2]*2;    
        }
        printf("%d\n",s[b]);
    }
    }
    return 0;
}