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