#include<fstream.h>
#include<iostream.h>
#include<math.h>
int main(void)
{
  long int t,r,i,x[10],m,n;
  fstream f,g;
  x[0]=0; x[1]=1; x[2]=5; x[3]=2; x[4]=8;
  x[5]=3; x[6]=9; x[7]=2; x[8]=8; x[9]=7;
  f.open("cifra.in",ios::in);
  g.open("cifra.out",ios::out);
  f>>t;
  for(i=1;i<=t;i++)
  {
    f>>r;
    m=x[r%10];
    n=7*((r%100)/10);
    m=(m+n)%10;
    g<<m<<"\n";
  }
  f.close();
  g.close();
  return 0;
}