#include<fstream>
using namespace std;
int main ()
{
	ifstream in("cifra.in");
	ofstream out("cifra.out");
	int i,N,T,s,p,j,x;
	in>>T;
	for(x=1; x<=T; x++)
	{
		in>>N;
		s=0;
		for (i=1; i<=N; i++)
		{
			p=1;
			for(j=1; j<=i; j++)
			{
				p=p*i;
				p=p%10;
				//out<<p<<'='<<(p/i)<<'*'<<i<<endl;
			}
			s=s+p;
			s=s%10;
		}
		out<<s<<endl;
	}
	return 0;
}