#include<stdio.h>
#include<math.h>
int sum,i,v[100],t,n,j;

int main(int)
{ FILE *in,*out;

  in=fopen("cifra.in","rt");
  out=fopen("cifra.out","wt");

fscanf(in,"%d",&t);
 
 for(i=1;i<=t;i++) fscanf(in,"%d",&v[i]);

for(i=1;i<=t;i++)
  {sum=0;
   for(j=1;j<=v[i];j++)
   {sum=sum+(pow(j,j));
    sum=sum%10;
  }
  fprintf(out,"%d",sum);

}
return 0;
}