#include<fstream.h>
long long n,i,j,t,s;
long det(long a,long b)
  {
   long long p=a,i;
   for(i=1;i<=b-1;i++)
    p*=a;
   return (p%10);
  }
int main()
{
  ifstream f("cifra.in");
  ofstream g("cifra.out");
   f>>t;
  for(i=1;i<=t;i++)
   {
    f>>n;
    s=0;
     for(j=1;j<=n;j++)
      s=s+det(j,j);
     g<<s%10<<"\n";
   }
 return 0;
}