#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;

  char 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++] = numar[0];
  }

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