#include <bits/stdc++.h>

using namespace std;
ifstream fin("cifra.in");

ofstream fout("cifra.out");
int n;
int x;
int a[105];
int putere(int x, int exp)
{
    if (exp == 0)
        return 1;
    else
    {
        int rez = putere(x, exp / 2);
        if (exp % 2 == 1)
            return (rez % 10 * rez % 10) % 10 * x % 10;
        return (rez % 10 * rez % 10) % 10;
    }
}

int main()
{
    int t;
    string b;
    fin >> t;
    int u = 0;
    for (int i = 1; i <= 100; i++)
    {
        u += putere(i, i);
        u %= 10;
        a[i] = u;
    }
    for (; t--;)
    {
        fin >> b;
        int n = b.size();
        if (n == 1)
            fout << a[b[n - 1] - '0']<<'\n';
        else
            fout << a[(b[n - 2] - '0') * 10 + (b[n - 1] - '0')]<<'\n';
    }
}