#include <stdio.h>
int main (){
int n,j,broj,i,x,cifra,t;
int a[100],nova[100];
for (i=0;i<n;i++){
    scanf ("%d", &a[i]);
}

for (i=0; i<n;i++){
    x=a[i];
    broj=3;
    while (x){
        cifra=x%10;
        if(cifra%2==0){
            for (j=0;j<cifra;j++){
                broj=broj*broj;
            }

        }
        x/=10;
    }
    nova[i]=broj;

}
for (i=0;i<n/2;i++){
    t=nova[i];
    nova[i]=nova[n-i];
    nova[n-i]=t;
}


for (i=0;i<n;i++){
    printf ("%d",nova[i]);
}

return 0;
}