#include "stdio.h"
int uc(int i)
{
i=i%10;
return i;
}
int adunare(int i)
{
int auxi,suma;
auxi=i;
suma=i;
while(auxi!=1)
{
suma=suma*i;
suma=uc(suma);
auxi--;
}
suma=uc(suma);
return suma;
}
int ssuuma(int i)
{
int deadunat=0;
while(i>0)
{
deadunat=deadunat+adunare(i);
if(deadunat>9) deadunat=uc(deadunat);
i--;
}
deadunat=uc(deadunat);
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",x);
}
return 0;
}