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