#include<cstdio>
#include<cstring>
int a[100]={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};
int i,j,n,m,k,t,A[1002];
char s[1001],c;
unsigned long divide()
{ int i;
  unsigned long R=0;

  for (i=A[0];i;i--)
    {
    R=10*R+A[i];
    A[i]=R/100;
    R%=100;
    }
  while (!A[A[0]] && A[0]>1) A[0]--;
  return R;
}
int main ()
{
freopen("cifra.in","r",stdin);
freopen("cifra.out","w",stdout);
scanf("%d%c",&t,&c);
for(i=1;i<=t;i++)
    {
    gets(s);
    A[0]=strlen(s);
    for(j=1;j<=A[0];j++)
        A[j]=s[A[0]-j]-'0';
    int x=divide();
    printf("%d\n",a[x]);
    }
return 0;
}