HDU 1996

#include<stdio.h>
#include<math.h>

int main()
{
    long long int Hanoi[30];
    int i,t,n;
    for(i = 1;i < 30;i ++)
    {
        Hanoi[i] = pow(3,i);
    }
    while(scanf("%d",&t)!=EOF)
    {
        while(t --)
        {
            scanf("%d",&n);
            printf("%I64d\n",Hanoi[n]);
        }
    }
    return 0;
}