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

ifstream f("cifra.in");
ofstream g("cifra.out");

int main()
{
	long a,var,s,b,j,i,x,y;
	f >> a;
	for (j=1; j<=a; j++)
	{
		f >> x;
		var=1;
		s=0;
	    for (i=1; i<=x; i++)
	    {
		b=pow(var,var);
		s=s+b;
	    var=var+1;
		}
		y=s%10;
		g << y <<"\n";
	}
	f.close();
	g.close();
	return 0;
}