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

using namespace std;

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

int main()
{
    int t; fin >> t;
    int suma = 0;
    int n;

    for (int i = 0; i < t; i++) {
        fin >> n;

        for (int k = 1; k <= n; k++) {
            suma += pow(k, k);
        }

        fout << suma%10 << endl;

        suma = 0;
    }

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