/*Gigel, fiind plictisit, se juca in timpul orei de matematica, desenand pe o foaie. 
Din pacate, profesorul l-a vazut si i-a spus ca ii pune nota 4 daca nu rezolva urmatoarea problema: 
pentru o valoarea N data trebuie sa determine ultima cifra a sumei 
1 la puterea 1 + 2 la puterea 2 + ... + N la puterea n.*/
#include<iostream.h>
#include<fstream.h>
#include<math.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
long long s,i,N,T,x,c,l;
int main()
{
	f>>T;
	for (l=1; l<=T-1; l++)
	{
	 f>>N;
	 s=0;
	 for (i=1; i<=N; i++)
	 {
		x= pow (i,i);
		s=s+x;
	 }
	    
	 c=s%10;
	 g<<c<<endl;
	}
     f>>N;
	 s=0;
	 for (i=1; i<=N; i++)
	 {
		x= pow (i,i);
		s=s+x;
	 }
	    
	 c=s%10;
	 g<<c;
	
	return 0;
}