#include<iostream.h>
#include<fstream.h>
int main()
{
	ifstream input("cifra.in");
	ofstream output("cifra.out");

	int t,n,sum,np;

	input>>t;

	for(int i=0;i<t;i++)
	{
		input>>n;
		sum=0;
		for (int j=1;j<=n;j++)
		{
			np=j;
			for (int p=1;p<j;p++)
				np=np*j;
			sum+=np;
		}

		output<<sum%10<<endl;
	}

	input.close();
	output.close();

	return 0;
}