#include <fstream>
#include <string>

using namespace std;

int pow(int a,int b)
{
    if(b==1)
        return (a%10);
    else if(b&1)
    {
        int aux=pow(a,b-1);
        return (aux*a)%10;
    }
    else
    {
        int aux=pow(a,b>>1);
        return (aux*aux)%10;
    }
}

int val[105];

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

int main()
{
    ios_base::sync_with_stdio(0);
    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;
}