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

int main()
{	ifstream f("cifra.in");
	ofstream g("cifra.out");
	unsigned t,k;
	unsigned long n,i,S;
	f>>t;
	for(k=1;k<=t;k++)
	{	S=1;
		f>>n;
		for(i=2;i<=n;i++)
			S+=pow(i,i);
		g<<S%10<<'\n';
	}
	f.close();
	g.close();
	return 0;
}