#include <fstream>
#include <string>

using namespace std;

int pow(int a,int b)
{
    int rez=1,i;

    for(i=1;i<=b;i++)
        rez=(rez*a)%10;

    return rez;
}

int val[105];

void precalc()
{
    for(int i=1,nr=0;i<=100;i++)
        val[i]=(nr=(nr+pow(i,i))%10);
}

int main()
{
    ifstream cin("cifra.in");
    ofstream cout("cifra.out");

    precalc();

    int t,i,aux;
    string n;

    cin>>t;
    for(i=0;i<t;t++)
    {
        cin>>n;
        aux=n[n.size()-1]-'0';
        if(n.size()>1)
            aux+=(10*(n[n.size()-2]-'0'));
        cout<<val[aux]<<'\n';
    }

    cin.close();
    cout.close();
    return 0;
}