#include<iostream.h>
#include<fstream.h>
int n, nr;
int fact(int i, int p)
{
	if (p==1 || p==0) return i;
	else return i*fact(i,p-1);
}

int main()
{
	ifstream f;
	f.open("cifra.in");
	ofstream g;
	g.open("cifra.out");
	f>>n;
	for(int j=1;j<=n;j++)
	{
		f>>nr;
		int s=0;
		for(int k=1;k<=nr;k++)
			s=s+fact(k,k);
		g<<s%10<<endl;
	}
	return 0;
}