#include<fstream.h>

int t;
long n;

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

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