杭电1996

//找规律。。。
#include<stdio.h>
long long a[30];
void cus(int t,long long x)
{
    if(t>=30)
        return ;
    a[t]=x;
    cus(t+1,3*x);
}

int main()
{
    cus(1,3);
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int m;
        scanf("%d",&m);
        printf("%lld
",a[m]);
    }
}