#include <fstream>
#include <vector>
#include <cmath>

int main()
{
    std::ifstream fin("cifra.in");
    std::ofstream fout("cifra.out");

    int T;
    fin >> T;

    int n;
    for (int i = 0; i < T; i++) {
        fin >> n;
        unsigned long long sum = 0;
        for (int j = 1; j <= n; j++)
            sum += (unsigned long long)std::pow(j, j);

        fout << sum % 10 << '\n';
    }
    return 0;
}