#include<stdio.h>
#include<string.h>
int uc(int nr)
{
  int i,j,s,p;
  s=0;
  for(i=1;i<=nr;i++)
  {
    p=1;
    for(j=1;j<=i;j++)
     p=(p*i)%10;
    s=(s+p)%10;
  }
  return s;
}
int main()
{
  FILE *in=fopen("cifra.in","rt");
  FILE *out=fopen("cifra.out","wt");
	int t,i,nr,v[101];
	char sir[101];
	for(i=0;i<=100;i++)
	 v[i]=uc(i);
	fscanf(in,"%d",&t);
	for(i=1;i<=t;i++)
	{
		fscanf(in,"%s",sir);
		nr=strlen(sir);
		if(nr>=2)
		nr=(sir[nr-2]-'0')*10 +  sir[nr-1]-'0';
		else nr= sir[nr-1]-'0';
		fprintf(out,"%d\n",v[nr]);
	}
	return 0;
}