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