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

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

FILE *fin=fopen(IN,"r");
FILE *fout=fopen(OUT,"w");

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

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

int main()
{
 int x,n; 

 fscanf(fin,"%d",&t);   
   
 alg();
 
 while(t)
 {
  t--;
  fscanf(fin,"%s",s);
  n=strlen(s);
  
  if(s[1]=='\0')
   x=s[0]-'0';
  else
   x=((s[n-2]-'0')*10+(s[n-1]-'0'));
  fprintf(fout,"%d\n",v[x-1]);
 }
 fclose(fin);
 fclose(fout);
 
 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;
}