#include<fstream.h>

int t, n, sc;

int uc(int x)
{
  int i, y, u=0;
  i=1;y=x%10;
  for (i=1; i<x; i++)
    {
      y*=x;
      y=y%10;

    }
  u=y;
  return u;
}	

int main()
{
  int i, j;
  ifstream in("cifra.in");
  ofstream out("cifra.out");
  in>>t;
  for (i=1; i<=t; i++)
    {
	in>>n;
	sc=0;
	for (j=1; j<=n; j++)
	  {
	    sc+=uc(j);
	    if (sc>=10) sc=sc%10;
	  }
	out<<sc<<'\n';
    }
  in.close();
  out.close();
  return 0;
}