#include<fstream>
using namespace std;

long long putere(int cifra) {
	long long numar = 1;
	for(int i = 0; i < cifra; i++) {
		numar *= cifra;
	}

	return numar;
}

int main() {

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

	long long cifra, d, t,z;
	fin >> t;
	for(d = 0; d < t; d++) {
		 z = 0;
		 fin >> cifra;
		 for(int i = 1; i <= cifra; i++) {
		 z += putere(i);
		 z %= 10;
                 }
		 fout << z << endl;
	}


	return 0;
}