#include<iostream.h>
#include<stdio.h>
#include<math.h>
FILE *f,*g;
int main ()
{
f=fopen("cifra.in","r");
g=fopen("cifra.out","w");
int n,s,i; long a[100],s1=0,j,s2 ;
fscanf(f,"%d\n",&n);
for(i=1;i<=n;i++)
{ fscanf(f,"%ld\n",&a[i]);
  s=0;
 for(j=1;j<=a[i];j++)
 {s1=pow(j,j);
  s2=s1%10;    s1=0;
  s=(s+s2)%10;
 }
  fprintf(g,"%d\n",s);
}
return 0;
}