#include <fstream.h>
using namespace std;
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;
}