#include<fstream>
#include<math.h>
int main()
{ int t;
  unsigned long v[10000];
  unsigned long s;
  int i,x;
  ifstream f("cifra.in");
  ofstream g("cifra.out");
  f>>t;
  for(i=1;i<=t;i++)
    f>>v[i];
  for(i=1;i<=t;i++)
   { x=v[i];
     s=0;
     for(int j=1;j<=x;j++)
       s=s+pow(j,j);
     g<<(s%10)<<"\n";
   }
return 0;
}