#include <fstream>
#include <cstring>

using namespace std;

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

int ucif[101];
char s[101];

int uc(int a)
{
    int p, i, b = a % 4;
    a = a % 10;
    if (b == 0)
        b = 4;
    p = 1;
    for (i = 1; i <= b; i++)
        p = p * a;
    return p % 10;
}

void stt()
{
    int i;
    for (i = 1; i <= 100; i++)
        ucif[i] = (ucif[i - 1] + uc(i)) % 10;
}

int main()
{
    int t, nrc, x, i;
    stt();
    fin >> t;
    fin.get();
    for (i = 1; i <= t; i++)
    {
        fin.getline(s, 101);
        nrc = strlen(s);
        x = s[nrc - 1] - '0';
        if (nrc >= 2)
            x = x + (s[nrc - 2] - '0') * 10;
        fout << ucif[x] << "\n";
    }
    return 0;
}