/*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>
ifstream f("cifra.in");
ofstream g("cifra.out");
int s,i,N, T,x,c,k,l;
int main()
{
	f>>T;
	for (l=1; l<=T-1; l++)
	{
	 f>>N;
	 s=0;
	 for (i=1; i<=N; i++)
	 {
		x=1;
		k=1;
		while (k<=i) 
		{ x=x*i;
		  k=k+1;
		}
		s=s+x;
	 }
	 c=s%10;
	 g<<c<<endl;
	}
	 f>>N;
	 s=0;
	 for (i=1; i<=N; i++)
	 {
		x=1;
		k=1;
		while (k<=i) 
		{ x=x*i;
		  k=k+1;
		}
		s=s+x;
	 }
	 c=s%10;
	 g<<c;
	
	return 0;
}