#include<fstream>
using namespace std;
int main()
{
	ifstream fin("cifra.in");
	ofstream fout("cifra.out");
	int T,N,x=1,nr=0,k,j,i;
	fin>>T;
	
	
	for( i=1; i<=T; i++)
	{
		fin>>N;
		for(j=1; j<=N; j++)
		{
			for(k=1; k<=j; k++)
				x=x*j;
			nr=nr+x;
			x=1;
		}
			
		fout<<nr%10<<endl;
		nr=0;
	}
	fin.close();
	fout.close();
	return 0;
}