#include <stdio.h>

int s ;


int main() {

  FILE *fin, *fout ;

  fin = fopen ("cifra.in", "r" ) ;
  fout = fopen ("cifra.out", "w" ) ;

  int n, i, elem ;

  fscanf (fin, "%d", &n ) ; /// Citim numarul de elemente

  for (i = 0 ; i < n ; i++ ) {

    fscanf (fin, "%d", &elem ) ;

    switch (elem % 4 ) { /// Oricare ar fi ultima cifra ele se repeta cel putin din 4 in 4

      case 0 : { s +=  ( elem * elem * elem * elem ) % 10 ; break ; }
      case 1 : { s += elem % 10 ; break ; }
      case 2 : { s += ( elem * elem ) % 10 ; break ;}
      case 3 : { s += ( elem * elem * elem ) % 10 ; break ; }

    }

    fprintf (fout, "%d\n", s % 10 ) ; /// Afisam suma actuala

  }

  fclose (fin)  ;
  fclose (fout) ;

  return 0;
}