#include "stdio.h"
int ssuuma(int i)
{
int deadunat=0,auxi,suma;
while(i>0)
{
auxi=i;
suma=i;
while(auxi!=1)
{
suma=suma*i;
suma=suma%10;
auxi--;
}
suma=suma%10;
deadunat=deadunat+suma;
if(deadunat>9) deadunat=deadunat%10;
i--;
}
deadunat=deadunat%10;
return deadunat;
}
int main()
{
FILE *f=fopen("cifra.in","r");
FILE *g=fopen("cifra.out","w");
int t,counter,x;
fscanf(f,"%d",&t);
for(int i=0;i<t;i++)
{
fscanf(f,"%d",&counter);
x=ssuuma(counter);
fprintf(g,"%d\n",x);
}
return 0;
}