#include<fstream>
using namespace std;
char nr[101];
int t,n,N,p[]={0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9},v[101];
int main()
{ifstream f("cifra.in");
ofstream g("cifra.out");
int i;
for(i=1;i<100;i++)
 v[i]=(v[i-1]+p[i%20])%10;
f>>t;f.get();
for(;t;--t)
  {f.getline(nr,101,'\n');
  n=strlen(nr);
  if(n>1)
   N=(nr[n-2]-'0')*10+nr[n-1]-'0';
  else
   N=nr[0]-'0';
  g<<v[N%100]<<'\n';}}