#include<fstream.h>
#include<stdio.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
int v[21]={0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0},t;
int main()
{int i,s,n,x,ok;
 f>>n;
 while(f>>t)
  {//f>>t;
   s=0;
   ok=0;
   for(i=1;i<=t;i++)
     {x=i%10;
      if(i<=9) ok=1;
      if(((i%100)%2==0)||(ok)) s+=v[x];
	else s+=v[10+x];
     }
   g<<(s%10)<<'\n';
  }
 g.close();
return 0;
}