#include <fstream>
#include <cstring>

using namespace std;

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

int n, t;
int nr[102], sum;
char s[102];

void numere ()
{
    nr[0] = 0;
    for (int i = 1; i <= 99; ++i)
    {
        sum = 1;
        for (int j = 1; j <= i; ++j)
            sum = (sum * i) % 10;
        nr[i] = (sum + nr[i - 1]) % 10;
    }
}

int main()
{
    fin >> t;
    fin.getline(s, 102);

    numere();

    for (int i = 1; i <= t; ++i)
    {
        fin.getline(s, 102);
        int lg = strlen(s);
        if (lg == 1)
            n = int(s[lg - 1] - '0');
        else
            n = int(s[lg - 2] - '0') * 10 + int(s[lg - 1] - '0');

        fout << nr[n] << "\n";
    }

    fin.close();
    fout.close();
    return 0;
}