/*Gigel, fiind plictisit, se juca in timpul orei de matematica, desenand pe o foaie. Din pacate, profesorul l-a vazut si i-a spus ca ii pune nota 4 daca nu rezolva urmatoarea problema: pentru o valoarea N data trebuie sa determine ultima cifra a sumei 11 + 22 + ... + NN.*/
#include <iostream>
#include <fstream>

int suma(int N)
{
	int suma = 0, k;
	for (int index = 1; index <= N; index++)
	{
		k = 1;
		for (int index2 = 1; index2 <= index; index2++)
			k *= index;
		suma += k;
	}
	return suma;
}

int ultima_cifra(int suma)
{
	int cifra = suma % 10;
	return cifra;
}

int main()
{
	std::ifstream fin("cifra.in");
	std::ofstream fout("cifra.out");
	int T, N;
	fin >> T;
	for (int index = 0; index < T; index++)
	{
		fin >> N;
		fout << ultima_cifra(suma(N)) << "\n";
	}
	system("pause");
	return 0;
}