#include <bits/stdc++.h>

using namespace std;

ifstream in("cifra.in");
ofstream out("cifra.out");
int t;
string nr;
int sums[101];

int lastOfPow(int nr, int p)
{
    int rez = 1;
    for(int i=1;i<=p;i++)
        rez = (rez * nr) % 10;

    return rez;
}

int main()
{
    for(int i = 1; i <= 100; i++)
        sums[i] = (sums[i-1] + lastOfPow(i,i) ) % 10;

    in>>t;

    while(t--)
    {
        in>>nr;

        int imp = 0;
        for(int i = max(0,(int)nr.size()-2); i <= nr.size()-1; i++)
            imp = imp * 10 + nr[i] - '0';

        out<<sums[imp]<<'\n';
    }

    return 0;
}