#include <iostream>
#include <math.h>
#include <fstream>
#include <string.h>
#include <stdlib.h>
using namespace std;
int v[101];
void init()
{
  int j = 1 , s = 0 , putere ;
  for( j ; j <= 100 ; j++ )
  {
    putere = (int)pow(j%10,j%10);   
    s += putere%10;
    if(s>=10)
     s%= 10;
    v[j] = s;
  }  
  v[0] = 0;
}
int main()
{
 int  T , i , lung;
 char *nr , *n;
 fstream f("cifra.in",ios::in);
 fstream g("cifra.out",ios::out);
 f>>T;
 nr = new char [101];
 n = new char [3];
 init();
 for( i = 0 ; i < T ; i++)
 {   
  f>>nr;
  lung = strlen(nr);
  if(lung > 2 )
  {
  n[0] =nr[ strlen(nr)-2];
  n[1] =nr[strlen(nr)-1];
  
  }
  else
  {
   if(lung == 2)
    {    
     n[0] =nr[ strlen(nr)-2];
     n[1] =nr[strlen(nr)-1];
    }
   else
    n[0] = nr[0];   
  }
   g<<v[atoi(n)]<<'\n';
 }
 f.close();
 g.close();
    return 0;
}