#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
long long aux1, i,a[10000],aux2,s,j,n,m;
char b[1000],c[2];
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{
for (i=1;i<=100;i++)
{
aux1=i%10;
aux2=1;
    for (j=1;j<=i;j++)
    {
        aux2*=aux1;
        aux2%=10;
    }
    s+=aux2;
    s%=10;
    a[i]=s;
}
f>>n;
f.getline (c,2);
for (i=1;i<=n;i++)
{
f.getline (b,1000);
m=strlen (b);
m--;
if (m>0) { aux1=b[m-1]-48;
 aux1*=10;
 aux1+=b[m];
 aux1-=48;
 }
else aux1=b[m]-48;
g<<a[aux1]<<"\n";
}





    return 0;
}