#include <iostream>
#include <fstream>

int main() {
    int T;
    int N;

    std::ifstream f("cifra.in");
    std::ofstream g("cifra.out");

    f >> T;
    for (int i = 0; i < T; i++) {
	f >> N;
	int cifra = 0;

	for (int j = 1; j <= N; j++) {
	    int nr = 1;
	    for (int k = 0; k < j; k++) {
		nr = nr * j;
		if (nr > 10) {
		    nr %= 10;
		}
	    }
	    cifra += nr;
	}
	g << cifra % 10 << std::endl;
    }

    return 0;
}