#include<iostream>
#include<fstream.h>
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;
			s+=p;
			p=1;
		}
		g<<s%10<<endl;
		s=0;
	}
	f.close();
	g.close();
}