#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;
}