//# include<cstdio>
# include<fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
//FILE*f=freopen("cifra.in","r",stdin);
//FILE *g=freopen("cifra.out","w",stdout);
int cifra(int n)
{
    if(n%10==1) return 1;
    if(n%10==2) return 5;
    if(n%10==3) return 2;
    if(n%10==4) return 8;
    if(n%10==5) return 3;
    if(n%10==6) return 9;
    if(n%10==7) return 2;
    if(n%10==8) return 8;
    if(n%10==9) return 9;
    if(n%10==10&&n>0) return 9;
    if(n==0) return 1;
}
int main()
{
    int n,x,i,z;
    //scanf("%d",&n);
    f>>n;
    for(i=1;i<=n;i++)
    {
       f>>x;
       // scanf("%d",&x);
        //z=cifra(x);
        //printf("%d",z);
       // printf('\n');
        g<<cifra(x)<<'\n';
    }
    return 0;
}