#include <fstream.h>
FILE *in=fopen("cifra.in","rt"),out=fopen("cifra.out","w+");
int u=0,i,j,n,p;
int put(int k)
{
 int h,ul=1;
 for(h=1;h<=k;h++)
 {
  ul=ul*k;
  ul=ul%10;
 }
 return ul;
}
int main()
{
 fscanf(in,"%d",&n);
 for(i=1;i<=n;i++)
 {
  fscanf(in,"%d",&p);
  p=p%100;
  u=0;
  for(j=1;j<=p;j++)
  {
   u+=put(j);
   u=u%10;
  }
  fprintf(out,"%d\n",u);
 }
 return 0;
}