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