#include<fstream.h>
#include<string.h>

int main()
{
 int n,s,i,t,l,x[]={1,5,2,8,3,9,2,8,7,7,
		    8,4,7,3,8,4,1,5,4,4};
 char k[102];
 ifstream fin("cifra.in");
 ofstream fout("cifra.out");
 fin>>t;
 fin.getline(k,102,'\n');
 for (i=0;i<t;i++)
 {
  fin.getline(k,102,'\n');
  l=strlen(k);
  if (l>=2)
   n=(k[l-2]-'0')*10+k[l-1]-'0';
  else
   n=k[l-1]-'0';
  n--;
  if (n==-1)
   n=99;
  s=(n/20)*4;
  s=(s+x[n%20])%10;
  fout<<s<<'\n';
 }
 fin.close();
 fout.close();
 return 0;
}