#include <iostream>
#include <fstream>
#include <string>

using namespace std;

//functia care ridica la putere fiecare numar
int putere(int x)
{
  int rezultat=1;
  for(int i=0; i<x; i++)
  {
    rezultat *= x;
  }
  return(rezultat);
}


int main()
{
  ifstream infile;
  ofstream outfile;

  infile.open("cifra.in");
  outfile.open("cifra.out");

  char y[] = "";
  int x = 0;
  int num, total=0;
  infile >> x;

  //in bucla se ridica la putere si se aduna membrii
  if(x <= 30000)
  {
    for(int i=0; i<x; i++)
    {
      infile >> num;
      total += putere(num);

      //se returnez ultima cifra
      for(char i: to_string(total))
      {
        y[0] = i;
      }
      outfile << y[0] << endl;
    }
  }

  else
    outfile << "ATENTIE! Valoarea maxima este 30.000!" << endl;

  infile.close();
  outfile.close();

  return(0);
}