#include<stdio.h>
long long save[30]={1};
void work()
{
    for(int i=1;i<30;i++)
       save[i]=save[i-1]*3;
}
int main()
{
    int test,n;
    work();
    scanf("%d",&test);
    while(test--)
    {
     scanf("%d",&n);
     printf("%I64d\n",save[n]);
    }
    return 0;
}