# include <iostream>
# include <fstream>
# include <algorithm>
# include <cmath>

using namespace std;

ifstream fi  ("cifra.in");
ofstream fo ("cifra.out");

int n, nr, s;

int main ()

{
    fi >> nr;
    for ( int i = 1; i <= nr; ++i)
    {
        s = 0;
        fi >> n;
        for ( int i = 1; i <= n; ++i)
        s += pow(i, i);
        fo << s % 10 << "\n";
    }
    return 0;
}