#include <fstream.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
int u=0,i,j,n;
unsigned long p;
int pow(int k)
{
 int h,uc=1;
 for(h=1;h<=k;h++)
 {
  uc=uc*k;
  uc=uc%10;
 }
 return uc;
}
int main()
{
 f>>n;
 for(i=1;i<=n;i++)
 {
  f>>p;
  p=p%100;
  u=0;
  for(j=1;j<=p;j++)
  {
   u+=pow(j);
   u=u%10;
  }
  g<<u<<"\n";
 }
 return 0;
}