#include <stdio.h>
#include <string.h>
#define INF "cifra.in"
#define OUF "cifra.out"
#define NMAX 128
int main()
{
	int i,t,n,x,y,prod,mem,sol[NMAX],k;
	char nr[NMAX];
	FILE *in,*out;
	in=fopen(INF,"r");
	out=fopen(OUF,"w");
        mem=0;
	for(i=1;i<=100;i++)
	{
		prod=1;
		for(y=1;y<=i;y++) prod=(prod*i)%100;
		mem=(mem+prod)%100;
		sol[i]=mem%10;
	}
	fscanf(in,"%d",&t);
	for(k=1;k<=t;k++)
	{
		fscanf(in,"%s",nr);
		i=strlen(nr);
		y=(nr[i-1]-'0');
		if(i>1) x=(nr[i-2]-'0');
		else x=0;
		fprintf(out,"%d\n",sol[(x*10+y)]);
	}
	fclose(in);fclose(out);
	return 0;
}