#include <iostream.h>
#include <stdio.h>
#include <stdlib.h>
int pow(int x)
{
int p,i;
p=1;
for(i=1;i<=x;i++) {
p=p*x%10;

}

return p;
}
int sum(int x)
{
int s,i;
s=0;
for(i=1;i<=x;i++)
s=(s+pow(i))%10;
return s;
}
int main()
{
FILE *in,*out;
int i,t;long n;
in=fopen("cifra.in","r");
out=fopen("cifra.out","w");
fscanf(in,"%d",&t);
for(i=1;i<=t;i++)
{
fscanf(in,"%d",&n);
fprintf(out,"%d""%c",sum(n),"\n");
}
fclose(in);
fclose(out);
return 0;
}