#include<fstream>
using namespace std;
int ult(unsigned long x)
{	int uc;
	unsigned long i;
	uc=x%10;
	for(i=1;i<x;i++)
		uc=(uc%10)*(x%10);
	uc=uc%10;
	return uc;
}
int main(void)
{       int t,i,s;
	unsigned long n[100],j;
	ifstream in("cifra.in");
	in>>t;
	for(i=1;i<=t;i++)in>>n[i];
	in.close();
	ofstream out("cifra.out");
	for(i=1;i<=t;i++)
	{       s=0;
		for(j=1;j<=n[i];j++)
		{	s=s+ult(j);
			s=s%10;
		}
		out<<s<<endl;
	}
	out.close();
	return 0;
}