#include <iostream>
#include <chrono>
#include <fstream>
#include <vector>
#include <cstdlib>

int process(int n) {
    int final = 0;

    for (int i = 1; i <= n; ++i) {
        int tmp = i;
        for (int j = 1; j < i; ++j) {
            tmp *= i;
            tmp %= 10;
        }
        final += tmp;
        final = final % 10;
    }
    return final % 10;
}

void cifra() {
    std::ifstream f1;
    std::ofstream f2;

//    f1.open("../in.txt");
//    f2.open("../out.txt");
    f1.open("cifra.in");
    f2.open("cifra.out");

    int number_of_numbers;

    f1 >> number_of_numbers;

    std::vector<int> numbers(number_of_numbers);

//    {
//        const int MAX = 10000;
//        char buffer[MAX];
//
//        for (int i = 0; i < number_of_numbers; ++i) {
//            f1 >> buffer;
//            int length = strlen(buffer);
//            int res = buffer[length - 1] - '0';
//            numbers.push_back(res);
//        }
//    }

    for (auto &n: numbers) {
        f1 >> n;
    }


    for (auto n: numbers) {
        f2 << process(n) << '\n';
    }
}


int main() {
    auto start = std::chrono::high_resolution_clock::now();

    cifra();

    auto stop = std::chrono::high_resolution_clock::now();
    auto duration = duration_cast<std::chrono::milliseconds>(stop - start);
    std::cout << std::endl << "[time]:" << duration.count() << std::endl;
    return 0;
}