#include <stdio.h>
#include <math.h>
#include <string.h>

FILE *f,*g;
int lungime;
int c[110];

int ultcifra(){
  char a[103],nr;
  strcpy(a,"");
  fgets(a,101,f);
  lungime=strlen(a);
  // fprintf(g,"(%d)",lungime);
  if(strlen(a)-2==0)nr=a[lungime-2]-'0';
  else nr=a[lungime-2]-'0'+10*(a[lungime-3]-'0');
  return nr;


}

void apeltest(){
  int t,i;
  fscanf(f,"%d\n",&t);
  for(i=1;i<=t;i++)fprintf(g,"%d\n",c[ultcifra()]);
			   //c[ultcifra()]
  // fprintf(g,"tesT");

}


void  creeazavector(){
  int i,j,p;
  for(i=1;i<=110;i++){
    p=1;
    for(j=1;j<=i;j++)p=(p*i)%10;
    c[i]+=c[i-1]+p;
    c[i]=c[i]%10;
  }
}


int main(){
  f=fopen("cifra.in","r");
  g=fopen("cifra.out","w");

  creeazavector();
  apeltest();
  
  fclose(f);
  fclose(g);
}