#include <iostream.h>
#include <fstream.h>
#include <math.h>


long suma(long n)
{
	int i,s=0;
	for(i=1;i<=n;i++)
		s=s+pow(i,i);
	return s;
}


int main()
{
	int t,i;
	long n;
	ifstream f("cifra.in");
	ofstream g("cifra.out");

	f>>t;
	for(i=1;i<=t;i++)
		{
		f>>n;
		g<<suma(n)%10<<"\n";
		}


}