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

char S[105];
int L, a[105], i, nr, n;
int putere(int k)
{
    int i,sol=1;
    for (i=1;i<=k;++i)
        sol*=k, sol%=10;
    return sol;
}
void calcul()
{
    int i;
    for (i=1;i<=100;++i)
        a[i]=a[i-1]+putere(i), a[i]%=10;
}

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

    calcul();
    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<<a[nr]<<"\n";
    }
    return 0;
}