#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;

int a[1000001],T,nrc;
char N[101];

void v1_100()
{
    int i,j,k,l=0;
    for (i=1;i<=100;i++)
    {
        k=i;
        for(j=1;j<i;j++)
            k=(k*i)%10;
        l=(l+k)%10;
        a[i]=l;
    }
}

ifstream fin("cifra.in");
ofstream fout("cifra.out");

int main()
{
    fin>>T;
    v1_100();

    for (int i=1;i<=T;i++)
    {
        fin>>N;
        nrc=strlen(N);
        if (nrc>1)
            nrc=(N[nrc-2]-'0')*10 + N[nrc-1]-'0';
        else
            nrc=N[nrc-1]-'0';
        fout<<a[nrc]<<'\n';
    }
    fin.close();
    fout.close();
    return 0;
}