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

int main() {
  FILE *f = fopen("cifra.in", "r");
  if (!f) {
    return 0;
  }

  FILE *o = fopen("cifra.out", "wr");
  char *line = NULL;
  size_t len = 0;
  ssize_t read;

  int caractere[1000];
  int prima_linie = 1;
  int contor = 0;

  while ((read = getline(&line, &len, f)) != -1) {
    char *numar = strtok(line, "\n");
    if (prima_linie == 1) {
      prima_linie = 0;
      continue;
    }
    caractere[contor] = atoi(numar);
    contor++;
  }

  for (int i = 1; i < contor+1; i++) {
    int suma = 0;    
    for (int j = caractere[i]; j > 0; j--) {
      suma += pow((double)j,(double)j);
    }
    int u_cifra;
    u_cifra = suma % 10;
    fprintf(o, "%d\n", u_cifra);
  }
  fclose(f);
  fclose(o);
}