#include<fstream>
using namespace std;

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

	return numar;
}

int main() {

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

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


	return 0;
}