#include <stdlib.h>
#include <stdio.h>
#include <string.h>
 
int power(int x)
{
  unsigned long rez=1;
  for(int i=0; i<x; i++)
  {
    rez *= x;
    rez = rez%10;
  }
 return rez;
}

int main()
{
  int n;
  int vector_nr[102];
  char numar[102];
  FILE *in = fopen("cifra.in", "r");
  FILE *out = fopen("cifra.out", "a");
  vector_nr[0] = 0;
 
  for(int i=1; i<100; i++)
  {
    int sum=0;
    for(int j=1; j<=i; j++)
   {
     sum += power(j);
     sum %= 10;
    }
    vector_nr[i] = sum;
  }
  fgets(numar, 100, in);
  n = atoi(numar);
  for(int i=0; i<n; i++)
  {
    fgets(numar, 110, in);
 
    if(strlen(numar) == 2)
    {
      int cifra = numar[strlen(numar)-2] - '0';
      fprintf(out, "%d\n", vector_nr[cifra]);
   }
   else if(strlen(numar) > 2)
    {
      int cifra1 = numar[strlen(numar)-3] - '0' ;
     int cifra2 = numar[strlen(numar)-2] - '0' ;
      int nr_curent = cifra1*10 + cifra2;
      fprintf(out, "%d\n", vector_nr[nr_curent]);
    }
  }
  return 0;
}