#include <stdio.h>;
long int n,t,i,j,k,s,p;
int main(void)
{
FILE *f=fopen("cifra.in","r");
FILE *g=fopen("cifra.out","w");
if ((f=fopen("cifra.in","r"))==NULL)
printf("error");
else
if ((g=fopen("cifra.out","w"))==NULL)
printf("error");
else
{
fscanf(f,"%d\n",&t);
for (k=1;k<=t;k++)
{
fscanf(f,"%d\n",&n);
s=0;
for (i=1;i<=n;i++)
{
p=1;
for (j=1;j<=i;j++)
{
p=p*i;
if (p>10)
p=p%10;
};
s=s+p;
if (s>10)
s=s%10;
}


 fprintf(g,"%d\n",s);
 }
 }
 fclose(f);
 fclose(g);
 return 0;
 }