//
//  Cifra.cpp
//  
//
//  Created by Raoul Bocancea on 20/11/2018.
//

#include <fstream>
#include <cmath>

const std :: string programName = "cifra";
std :: ifstream f(programName + ".in");
std :: ofstream g(programName + ".out");

inline int ult(int x) { return x % 10; }

int main(void) {
    int T;
    f >> T;
    while (T--) {
        int s = 0, N;
        f >> N;
        for (int i = 1; i <= N; ++i) {
            int temp = pow(i, i);
            s += temp;
        }
        g << ult(s) << '\n';
    }
    return 0x0;
}