#include <fstream>
#include <iostream>
#include <math.h>

using namespace std;

ifstream in("cifra.in");
ofstream out("cifre.out");

int main()
{
	int n, t, s, k;
	in >> t;

	for (int i = 1; i <= t; i++)
	{
		in >> n;
		s = 0;

		for (int j = 1; j <= n; j++)
		{
			k = pow(j, j);
			s += k % 10;
		}

		out << s % 10 << "\n";
	}

	//cin.get();
	return 0;
}