# include <stdio.h>
# include <math.h>

long x,n,i,j,t,s;
int main ()
{
freopen ("cifra.in","r",stdin);
freopen ("cifra.out","w",stdout);
scanf ("%ld",&t);
for (i=0;i<t;i++)
{
s=0;
scanf ("%ld",&n);
for (j=1;j<=n;j++)
{
x=pow(j%10,j%10);
s=(s%10)+(x%10);
}
printf ("%ld",s%10);
printf ("\n");
}
return 0;
}