#include<stdio.h>
int main()
{
freopen("cifra.in","r",stdin);
freopen("cifra.out","w",stdout);
int N,m=0,P,v[110]={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 ,0};
char mancarebuna[105];
scanf("%d\n",&N);
for(int i=1;i<=N;++i)
{    m=0;
     P=0;
     while(mancarebuna[m]!='\n')
     {    ++m;
          scanf("%c",&mancarebuna[m]);
     }
     if(m>3)
     {
     P=(mancarebuna[m-2]-'0')*10+(mancarebuna[m-1]-'0');
     }
     else
     P=mancarebuna[m-1]-'0';
     printf("%d\n",v[P-1]);


}




}