#include <fstream.h>
#include <math.h>

int uc(int n)
{
long suma=0; int x;
for(int i=1;i<=n;i++) suma=suma+pow(i,i);
x=suma%10;
suma=0;
return x;
}

int main()
{
 int i,T,n,x; long s=0;
 ifstream f("cifra.in");
 ofstream g("cifra.out");
 f>>T;

 for(i=1;i<=T;i++)
	 {
	  f>>n;
	  g<<uc(n)<<'\n';
	 }
}