#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;
}
}
#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;
}
}