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