#include<fstream.h>
main()
  {ifstream f ("cifra.in");
  ofstream g("cifra.out");
  int t,i,j,x,n,v[]={0,1,4,7,6,5,6,3,6,9},s=0;
  f>>t;
  for(i=1;i<=t;i++)
    {f>>n;
    x=n%10;
    
    s=0;
         for(j=1;j<=x;j++)  s=s+v[j];
    s=s+47*(n/10);
    s=s%10;
    g<<s<<"\n";}}