#include<iostream.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);
		c=1;
		for(k=1;k<=nr%4+4;k++)
			c=(c*nr)%10;
		
	}
          else
        // c=pow(nr,nr%4);
		  {
			  c=1;
			  for(k=1;k<=nr%4+4;k++)
			c=(c*nr)%10;}
      s=s+c;
	}	
  s=s%10;
  
} 
g<<s<<'\n';
}
return 0;

}