#include<iostream>
#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]);
 for(i=1;i<=n;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;
}