#include<stdio.h>
long int ultima(long int p)
{
	long int u=1,i;
	for(i=1;i<=p;i++) {	u*=p%10; u=u%10; }
	return u;
}
long int  sumaultima(long int p)
{
	long int s=0,i;
	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,"%ld",sumaultima(x));	if(i!=n) fprintf(g,"\n"); }
	fcloseall();
	return 0;
}