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

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

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=1,i=0,r=0;
	if(p>0)
	{
		while(i!=p)
		{
			t=t*p;
			i++;
		}
		r+=t+functie(p-1);
	}
	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;
}