#include<fstream.h>
int ucputere(unsigned long n)
{	int c;
	unsigned long i;
	c=1;
	for(i=1;i<=n;i++)
	{	c=c*n;
		c=c%10;
	}
	return c;
}
int main(void)
{	int t,i,j,s,n[30000];
	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+ucputere(j);
		}
		out<<s%10<<endl;
	}
	out.close();
	return 0;
}