#include<fstream>
using namespace std;
int main()
{
	int T,i,j,k,p=1,s=0;
	double N;
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>T;
	for(i=1;i<=T;i++)
	{
		f>>N;
		for(j=1;j<=N;j++)
		{
			for(k=1;k<=j;k++)
			{
				p*=j;
				p%=10;
			}
			s+=p;
			s%=10;
			p=1;
		}
		g<<s%10<<'\n';
		s=0;
	}
	f.close();
	g.close();
	return 0;
}