#include <bits/stdc++.h>
using namespace std;

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

long long Power(long long x,long long p)
{
    long long rez=1;

    while(p!=0)
    {
        if((p&1)==1)
        {
            rez=(rez*x)%100;
            p--;
        }
       else
       {
            p/=2;
            x=(x*x)%100;
       }
    }

    return rez%10;
}

int a[110];

void Formare_a()
{
    int i;

    for(i=1;i<=100;i++)
        a[i]=(a[i-1]+Power(i,i))%10;

}

string c;

int t;

int main()
{
    int i,x;

    Formare_a();

    fin>>t;
    fin.get();
    for(i=1;i<=t;i++)
    {
        getline(fin,c);
        if(c.size()>1)
        {
           x=c[c.size()-2]-'0'*10+c[c.size()-1]-'0';
        }
        else
            x=c[c.size()-1]-'0';
        fout<<a[x]<<"\n";
    }

    return 0;
}