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