#include<iostream.h>
#include<math.h>
#include<fstream.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
long 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);
     
     s=(s+nr)%10;
   
     
}
g<<s<<'/n';
}
}