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


int main()
{
 double sum=0;
 int x,t,l;
 ifstream in;
 ofstream out("cifra.out");
 in.open ("cifra.in");
 in>>t;
 for (int j=1; j<=t; j++)
 {
 l=0;
 in>>x;
  for (int i=1; i<=x; i++)
  {
   l=fmod((l+pow(i,i)),10);
   //sum=sum+pow(i,i);
  }

  //l=fmod(sum,10);
  out<<l<<endl;
 }
 in.close();
 return 0;

}