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

ifstream fin("cifra.in");
ofstream fout("cifra.out");

int main()
{

	double t, s, i, n;
	int c;
	c=1;

	fin>>t;

	while (c<=t)
	{
		fin>>n;
		s=0;

		for (i=1; i<=n; i++)
			s = s+pow(i,i);

		fout<<(int)s%10<<'\n';

		c++;
	}
	
   fin.close();
   fout.close();
   return 0;
}