#include<stdio.h>

FILE *fin=freopen("cifra.in","r",stdin),
     *fout=freopen("cifra.out","w",stdout);

int n;

const int v[120]={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};

void citire()
{
  char ch,ant2=0, ant1=0,nr[10] ;
  while(!feof(fin))
  {
    ch=fgetc(fin);
    if(ch>='0' && ch<='9')
    {
      ant2=ant1;
      ant1=ch;
    }
  }
  if(ant2==0)
  {
    nr[0]=ant1;
    nr[1]=0;
  }
  else
  {
    nr[0]=ant2;
    nr[1]=ant1;
    nr[2]=0;
  }
  sscanf(nr,"%d",&n);
  printf("%d\n",v[n]);
}
  
int main()
{
  int t;
  scanf("%d",&t);
  for(int i=1;i<=t;i++)
    citire();
  return 0;
}