#include "fstream.h"
#include "string.h"
ifstream f("cifra.in");
ofstream g("cifra.out");
int ulcs(long n,long aj[])
{int i,s=0,k=1;
 for(i=1;i<=n;i++)
  if(i>10)
  {k=1;s=(s+aj[k])%10;k++;}
  else {s=(s+aj[k])%10;k++;}
return s%10;
}
int main()
{long T,x[30002],i=1,n,aj[12];
 char c[105];
  f>>T;
 while(f>>c)
 {n=strlen(c);
  x[i]=c[n-1]-'0';
  i++;
 }n=i-1;
 aj[1]=1;
 aj[2]=4;
 aj[3]=7;
 aj[4]=6;
 aj[5]=5;
 aj[6]=6;
 aj[7]=3;
 aj[8]=6;
 aj[9]=1;
 aj[10]=0;
 for(i=1;i<=n;i++)
  g<<ulcs(x[i],aj)<<"\n";
f.close();
g.close();
return 0;
}