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