# include <iostream.h>
# include <fstream.h>
main ()
{
	int T,N,S,i,j,P,k;
	fstream f ("cifra.in", ios::in);
	fstream g ("cifra.out",ios::out);
	f>>T;
	for (i=1;i<=T; i++)
	{
		f>>N;
		S=0;
		j=1;
		while (j<=N)
		{
			P=1;
			for (k=1;k<=j;k++)
			{
				P=P*j;
			};
			S=S+P;
			j++;
		};
		g<<S%10<<endl;
	};
	f.close();
	g.close();
	return 0;
}