#include<iostream.h>
#include<fstream.h>
int main ()
{
	int t,n,i,s,ct=0;
	
	ifstream in("cifra.in");
	ofstream out("cifra.out");
	
	in>>t;
	
while(t!=ct)
{
	in>>n;
	s=0;
	
	for(i=1;i<=n;i++)
	{
	s=s+pow(i,i);
	}
	
	out<<s%10;
	out<<endl;
	
ct++;

}
	
	return 0;

}