#include<fstream.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
int produs(int x)
{
	int p=x,i;
	for(i=2;i<=x;i++)
		p=p*x;
	return p;
}
void suma(int t)
{
	int s=1,i;
	for(i=2;i<=t;i++)
		s=s+produs(i);
	g<<s%10<<"\n";
}
int main()
{
	int n,t,i;
	f>>t;
	for(i=1;i<=t;i++)
	{
		f>>n;
		suma(n);
	}
	return 0;
}