#include<stdio.h>
#include<string.h>
long n,nr,i,l,s,x,y,g[10001];
int v[101]={0 ,1 ,5 ,2 ,8 ,3 ,9 ,2 ,8 ,7 ,7 ,8 ,4 ,7 ,3 ,8 ,4 ,1 ,5 ,4 ,4 ,5 ,9 ,6 ,2 ,7 ,3 ,6 ,2 ,1 ,1 ,2 ,8 ,1 ,7 ,2 ,8 ,5 ,9 ,8 ,8 ,9 ,3 ,0 ,6 ,1 ,7 ,0 ,6 ,5 ,5 ,6 ,2 ,5 ,1 ,6 ,2 ,9 ,3 ,2 ,2 ,3 ,7 ,4 ,0 ,5 ,1 ,4 ,0 ,9 ,9 ,0 ,6 ,9 ,5 ,0 ,6 ,3 ,7 ,6 ,6 ,7 ,1 ,8 ,4 ,9 ,5 ,8 ,4 ,3 ,3 ,4,0 ,3 ,9 ,4 ,0 ,7 ,1 ,0};
char v1[100];
int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    scanf("%ld",&n);
    for(i=1;i<=n;i++)
    {       
        nr=0;
        scanf("%s",v1);
        l=strlen(v1);
        if(l>=2)
            nr=(v1[l-2]-'0')*10+(v1[l-1]-'0');
        else
            nr=v1[l-1]-'0';
        printf("%ld\n",v[nr]);
    }
    return 0;
}