#include<fstream.h>
int main ()
{ long n,x,i,s,s2,j;
  ifstream f("cifra.in");
  ofstream g("cifra.out");
  f>>n;
  for (i=1;i<=n;i++)
    { f>>x;
      s=0;
      for (j=1;j<=x;j++)
	{ s2=0;
	  switch (j%10)
	  {  case 1: s2+=1;break;
	     case 5: s2+=5;;break;
	     case 6: s2+=6;break;
	     case 2: { if (j%4==0) s2+=6;
			  else s2+=4;
		       break;}
	     case 4: s2+=6;break;
	     case 3: {   if (j%4==1) s2+=3;
				   else  s2+=7;}
			break;
	     case 7: {  if (j%4==3) s2+=3;
			  else s2+=7;
			break; }
	     case 8: {  if (j%4==0) s2+=6;
			    else s2+=4;
			break;}
	     case 9: s2+=9;break; }
	  s=s+s2;
	  s=s%10;} 
          
      g<<s<<"\n";;}
 f.close();
 g.close();
 return 0;}