#include<stdio.h>
int main(){
    int n;
    int x;
    scanf("%d",&n);
    for(int i = 0;i<n;i++){
        scanf("%d",&x);
        long long a=0,b=1,c=4*b-5*a;
        for(int i=4;i<=x;i++){
            a = b;
            b = c;
            c = 4*b - 5*a;
        }
        printf("%lld\n",c);
    }
    return 0;
}