#include <fstream>
#include <cstring>
using namespace std;

char S[105];
int L, suma[105], i, nr, n;

int putere(int k)
{
    int p = 1;
    for (i=1; i<=k; i++)
    {


        p *= k;
        p%=10;
    }
    return p;
}

void sum()
{
    int i;
    for (i=1; i<=104; i++)
    {
        suma[i]=suma[i-1]+putere(i);
        suma[i] %= 10;
    }
}

int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");

    sum();
    f>>n;
    f.get();

    for (i=1; i<=n; i++)
    {
        f.getline(S, 105);
        L = strlen(S);
        if (L>1)
            nr = (S[L-1]-'0')*10+(S[L-2]-'0');
        else
            nr = (S[L-1]-'0');
        g<<suma[nr]<<"\n";
    }
    return 0;
}