#include <iostream>
#include <fstream>
using namespace std;
int a[30000],b[30000],t;
void citire()
{
	int i;
	ifstream f("cifra.in");
	f>>t;
	for(i=1;i<=t;i++)
		f>>a[i];
	f.close();
}
void cifra()
{
	int i,n,k,j,s;
	for(i=1;i<=t;i++)
	{
		if(a[i]>3)
		{
			s=2;
			for(k=4;k<=a[i];k++)
			{
				n=k;
				for(j=2;j<=k;j++)
					n=n*k;
				s=s+n%10;
			}
			if(s>=10)
				b[i]=s%10;
			else
				b[i]=s;
		}
		if(a[i]==1)
			b[i]=1;
		if(a[i]==2)
			b[i]=5;
		if(a[i]==3)
			b[i]=2;
	}
}
void tiparire()
{
	int i;
	ofstream g("cifra.out");
	for(i=1;i<=t;i++)
		g<<b[i]<<endl;
	g.close();
}
int main()
{
	citire();
	cifra();
	tiparire();
	return 0;
}