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

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

int ultcifra(){
  char a[101];
  strcpy(a,"");
  fgets(a,100,f);
  lungime=strlen(a);
  // fprintf(g,"(%d)",lungime);
  return a[lungime-2]-'0';


}

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<=9;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);
}