#include <fstream>
#include <iostream>
#include <string>
#include <cstdlib>

using namespace std;

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

int ultimaCifraNrCurent(int a)
{
	int perioada = a % 4;
	a = a % 10;
	int b = a;
	if (perioada == 0)
		perioada = 4;
	perioada--;
	while (perioada)
	{
		a = (a * b) % 10;
		perioada--;
	}
	return a;
}

int T, S;
string valori[1000];
int main()
{
	f >> T;
	for (int i = 1; i <= T; i++)
		f >> valori[i];

	for (int i = 1; i <= T; i++)
	{
		int c = stoi(valori[i]);
		for (int j = 1; j <= c; j++)
			S += ultimaCifraNrCurent(j);
		S = S % 10;
		g << S<<'\n';
		S = 0;
	}
	g.close();
	return 0;
}