#include <fstream>
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;

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

int increments;
long int n;

int nrLast(int nr)
{
	if (nr < 10) return nr;
	else nrLast(nr % 10);
}

int main()
{
	in >> increments; 
	for (int i = 1; i <= increments; i++)
	{
		in >> n;
		long int suma = 0;
		for (int j = 1; j <= n; j++)
		{
			int x = pow(j, j);
			suma = suma + nrLast(x);
			if (suma > 10) suma = suma % 10;
		}
		out << suma << '\n';
	}
}