#include <fstream>
using namespace std;
#include <stdio.h>
#include <math.h>
#include<string.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
int v[100],a,i,n,rez,len;
long long aux;
char s[100];
int main()
{

aux=0;
v[0]=0;
for(i=1;i<=100;i++)
{
a=i%10;
aux+=pow(a,a);
aux=aux%10;
v[i]=aux;
}

f>>n;
for(i=1;i<=n;i++)
{
    f>>s;
len=strlen(s);


rez=(s[len-1]-48)%100;
   g<<v[rez]<<"\n";


}
}