#include<fstream.h>
 #include<string.h>
  ifstream f("cifra.in");
   ofstream g("cifra.out");
    int main(){
        char a[101];
        int v[10],n,i,l;
        v[0]=0;
        v[1]=1;
        v[2]=5;
        v[3]=2;
        v[4]=8;
        v[5]=3;
        v[6]=9;
        v[7]=2;
        v[8]=8;
        v[9]=7;
        f>>n;
        for(i=1;i<=n;i++){
            f>>a;
            l=strlen(a);
            g<<v[a[l-1]-'0'];
            if(i!=n) g<<"\n";
        }
        g.close();
        return 0;
    }