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