#include <iostream>
#include<fstream>
using namespace std;
int n,a,b,v[11],t,u[1000000],i,j,m;
string s;
int main()
{
   ifstream f("cifra.in");
   ofstream g("cifra.out");
   f>>t;
   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;
   for(i=1;i<=t;i++)
   {
   f>>s;
   m=s.size()-1;
   a=s[m]-'0';
   b=s[m-1];
   n=v[a];
   g<<v[a]<<endl;
   }
    return 0;
}