#include <stdio.h>

int putere (int n)
{
  int i, p = 1;
  for (i=1;i<=n;i++)
    p = (p * n) % 10;
  return p;
}

int suma (int n)
{
  int i, k = 0;
  for(i=1;i<=n;i++)
  k = k + putere(i);
  return k%10;
}

main()
{
  FILE *f1, *f2;
  f1 = fopen ("cifra.in","r");
  f2 = fopen ("cifra.out","w");
  int n, i, k;
  fscanf(f1,"%d",&n);
  for(i=1;i<=n;i++)
  {
    fscanf(f1,"%d", &k);
    fprintf(f2,"%d\n", suma(k));
  }
  fclose(f1); fclose(f2);
}