#include <fstream.h>
#include <math.h>

ofstream fout("cifra.out");

int a, n;

void citire();
int ultima_cifra(int);

int main()
{
  citire();

  return 0;
}

void citire()
{
  ifstream fin("cifra.in");

  fin>>n;

  for (int i=1; i<=n; i++)
  {
   fin>>a;
   fout<<ultima_cifra(a)<<"\n";
  }

  fin.close();
  fout.close();
}

int ultima_cifra(int x)
{
  int i;
  int s=0;

  for(i=1; i<=x; i++)
    s=s+pow(i,i);

  return s%10;
}