#include <iostream.h>
#include <fstream.h>

#define IN "cifra.in"
#define OUT "cifra.out"
#define max 101

ifstream fin(IN);
ofstream fout(OUT);

int v[max];
char s[max];
int t;

void alg();
int putere(int,int);

int main()
{
 int x,n; 
   
 fin>>t;   
 fin.get(); /// endl-ul
   
 alg();
 
 while(t)
 {
  t--;
  fin.get(s,max-1);
  fin.get();
  n=strlen(s);
  
  if(s[1]=='\0')
   x=s[0]-'0';
  else
   x=((s[n-2]-'0')*10+(s[n-1]-'0'));
  fout<<v[x-1]<<endl;
 }
 fin.close();
 fout.close();
 
 return 0;
}

void alg()
{
 int i,j;
    
 for(i=0;i<=99;i++)
  for(j=0;j<=i;j++)
   v[i]=((v[i]%10)+(putere(j+1,j+1)%10))%10;
}

int putere(int val1,int val2)
{
 int i,p1=1;
 
 for(i=1;i<=val2;++i)
  p1=((p1%10)*(val1%10))%10;
 return p1%10;
}