#include <fstream.h>      
#include <string.h>   
ifstream f("cifra.in");      
ofstream g("cifra.out");      
int u=0,i,j,n;      
char p[110];      
int put(int k)      
{      
 int h,ul=1;      
 for(h=1;h<=k;h++)      
 {      
  ul=ul*k;      
  ul=ul%10;      
 }      
 return ul;      
}      
int main()      
{      
 f>>n;      
 f.get();      
 for(i=1;i<=n;i++)      
 {      
  f.get(p,110);      
  f.get();      
  int x;      
  if (strlen(p)>1)      
   x=(p[strlen(p)-2]-'0')*10+p[strlen(p)-1]-'0';      
  else     
   x=p[strlen(p)-1]-'0';      
  u=0;      
  for(j=1;j<=x;j++)      
  {      
   u+=put(j);      
   u=u%10;      
  }      
  g<<u<<"\n";      
 }      
 return 0;      
}