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

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

string s;
int v[101],T,i,c;

int pow (int a, int b)
{
    if (b==0) return 1;
    int x = pow (a,b/2);
    if (b%2) return x*x*a;
    return x*x;
}

int main()
{
    fin>>T;

    for (i=1; i<=99; ++i) v[i] = (v[i-1]+pow(i,i))%10;

    for (i=1; i<=T; ++i)
    {
        fin>>s;
        int len = s.length();

        if (len==1) c = v[s[len-1]-'0'];
        else c = v[(s[len-2]-'0')*10+s[len-1]-'0'];
        fout<<c<<"\n";
    }
}