#include<stdio.h>
#include<string.h>
int uc(int nr)
{
  int i,j,s,p;
  s=0;
  for(i=1;i<=nr;i++)
  {
    p=1;
    for(j=1;j<=i;j++)
     p=(p*i)%10;
    s=(s+p)%10;
  }
  return s;
}
int main()
{
  FILE *in=fopen("cifra.in","rt");
  FILE *out=fopen("cifra.out","wt");
  int t,i,nr;
  char sir[101];
  fscanf(in,"%d",&t);
  for(i=1;i<=t;i++)
  {
    fscanf(in,"%s",sir);
    nr=strlen(sir);
    nr=(sir[nr-2]-'0')*10 +  sir[nr-1]-'0';
    nr=uc(nr);
    fprintf(out,"%d\n",nr);
  }
  return 0;
}