#include<math.h>
#include<fstream.h>
 ifstream fin("cifra.in");
 ofstream fout("cifra.out");

long uc,nr,s,t,i,k,n,ub;

int main()
{
 fin>>t;
 for(i=1;i<=t;i++)
 {
  fin>>nr;
  s=0;
  uc=nr % 10;
  for(k=1;k<=uc;k++)
  {
   ub=k % 10;
   s=(s % 10+(long)pow(ub,ub) % 10) % 10;
  }
  fout<<s % 10<<"\n";
 }
 fin.close();
 fout.close();
 return 0;
}