#include<stdio.h>
unsigned int ultima(long int p)
{
	long int i;
	unsigned int u=1;
	for(i=1;i<=p;i++) {	u*=p%10; u=u%10; }
	return u;
}
unsigned int sumaultima(long int p)
{
	long int i;
	unsigned int s=0;
	for(i=1;i<=p;i++) { s=s%10; s+=ultima(i); }
	return s%10;
}
int main(void)
{
	long int n,i,x;
	FILE *f,*g;f=fopen("cifra.in","r");g=fopen("cifra.out","w");
	fscanf(f,"%ld",&n);
	for(i=1;i<=n;i++) {	fscanf(f,"%ld",&x); fprintf(g,"%d",sumaultima(x));	if(i!=n) fprintf(g,"\n"); }
	fcloseall();
	return 0;
}