#include<iostream.h>
#include<math.h>
#include<fstream.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
int s,n,t,nr,c,i,j;                                                                                                                                                                                                                                                                                                                                                    
int main ()
{    f>>t;
  for(i=1;i<=t;i++)
{    f>>n;
	 s=0;
  for(j=1;j<=n;j++)
{	 nr=pow(j,j);
     c=nr%10;
     s=s+c;
   if(s>10) 
        s=s%10;
}
g<<s<<endl;
}
}