杭电oj1996

#include<iostream>
using namespace std;
int main()
{
    int n,a;
    cin>>n;
    while(n--)
    {
        cin>>a;
    long long sum=3;
    for(int i=1;i<a;i++)
    sum*=3;
    cout<<sum<<endl;
    }
}