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

using namespace std;

int main()
{
    ifstream in("cifra.in");
    ofstream out("cifra.out");
    unsigned int t, n, result = 0;
    in >> t;

    for(unsigned int k = 1; k <= t; k++){
        in >> n;
        for(unsigned int j = 1; j <= n; j++){
            result = result + pow(j,j);
        }
        out << (result % 10) << endl;
        result = 0;
    }


    return 0;
}