#include<stdio.h>
#include<stdlib.h>
#include<string.h>

long long numar,nr;
char vec[101];
int x[101];

void citire()
{
	FILE *f;
	int i;
	f=fopen("cifra.in","rt");
	if(f==NULL)
	{
		printf("nu este fisier");
		return;
	}
	fscanf(f,"%d",&numar);
	for(i=0;i<numar;i++)
	{
		fscanf(f,"%s",vec);
		nr=strlen(vec);
		if(nr>=2)
			nr=(vec[nr-2]-'0')*10 + vec[nr-1]-'0';
		else
			nr=vec[nr-1]-'0';
		x[i]=nr;
	}


}

int functie(int p)
{
	long long t,i,r=0,j;
	for(j=1;j<=p;j++)
	{
		i=0;t=1;
		while(i!=j)
		{
			t=t*j;
			i++;
		}
		r=r+t;
	}
	return r%10;
}

void afis()
{
	FILE *fis;
	long long i;
	fis=fopen("cifra.out","wt");
	for(i=0;i<numar;i++)
		fprintf(fis,"%d\n",functie(x[i]));
	fclose(fis);
}
int main()
{
	citire();
	afis();
	return 0;
}