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