#include <fstream.h>   
#include <string.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;   
}