#include<math.h>
#include<fstream.h>
#include<stdio.h>
#include<string.h>
/* ifstream fin("cifra.in");
 ofstream fout("cifra.out");*/

long uc,nr,s,t,i,k,n,ub, nc;
char sir[102];
FILE *fin, *fout;

int main()
{
	fin = fopen("cifra.in", "rt");
	fout = fopen("cifra.out", "wt");

 fscanf(fin, "%ld", &t);
 for(i=1;i<=t;i++)
 {
  fscanf(fin, "%s", &sir);
  nc = strlen(sir);

  s=0;
  uc= sir[nc - 1] - '0';
  for(k=1;k<=uc;k++)
  {
   ub=k % 10;
   s=(s % 10+(long)pow(ub,ub) % 10) % 10;
  }
  fprintf(fout, "%ld\n", s % 10);
 }
 return 0;
}