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

int main()
{
 int n,i,t,l,x[]={0,1,5,14,20,25,31,40,44,45};
 char k[102];
 ifstream fin("cifra.in");
 ofstream fout("cifra.out");
 fin>>t;
 for (i=0;i<t;i++)
 {
  fin.get(k,102,'\n');
  n=0;
  l=strlen(k);
  if (l>=2)
   n=(k[l-2]-'0')*10+k[l-1]-'0';
  else
   n=k[l-1]-'0';
  n=n%20;
  if (n/10)
   fout<<(5+x[n%10])%10<<'\n';
  else
   fout<<x[n%10]%10<<'\n';
 }
 fin.close();
 fout.close();
 return 0;
}