#include<iostream>
#include<fstream>
using namespace std;
int main ()
{
	int T,N,s,i,j;
	ifstream fin ("cifra.in");
	fin>>T;
	ofstream fout ("cifra.out");
	for(i=1;i<=T;i++)
	{
		s=0;
		fin>>N;
		for(j=1;j<=N;j++)
			s+=(int)pow((double)j,j);
		fout<<s%10<<endl;
	}
	return 0;
}