1 #include<stdio.h>
2 #include<string.h>
3 int s[205];
4 int multiply(int x){
5 int i,t;
6 for(t=i=0;i<200;i++,t/=10){
7 t=s[i]*x+t;
8 s[i]=t%10;
9 }
10 }
11 int main()
12 {
13 int N,i,n,a;
14 scanf("%d",&N);
15 while(N--){
16 memset(s,0,sizeof(s));
17 s[0]=1;
18 scanf("%d",&a);
19 n=a/3;
20 if(a%3==1) n--;
21 for(i=0;i<n;i++)
22 multiply(3);
23 if(a%3==1) multiply(4);
24 else if(a%3==2) multiply(2);
25 for(i=200;i>=0;i--)
26 if(s[i]) break;
27 for(;i>0;i--)
28 printf("%d",s[i]);
29 printf("%d\n",s[0]);
30 }
31 return 0;
32 }
