#include<iostream.h>
#include<math.h>
#include<fstream.h>
#include<string.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
int nr,i,s,c,k,t,x,j;
char s1[9];
int main ()
{ f>>t;

for(i=1;i<=t;i++)  
{   
     f>>s1;
     x=atoi(s1);	
     s=0;
	 for(j=1;j<=x;j++)
	 {
		 nr=j;
		 nr=nr%10;
    if(nr==5||nr==6||nr==1||nr==0)
        s=s+nr;
    else
	{		
    if(nr==4||nr==8||nr==2)
        c=pow(nr,nr%4+4);
          else
        c=pow(nr,nr%4);
      s=s+c;
	}	
  s=s%10;
  
} 
g<<s<<'\n';
}
return 0;

}