#include <fstream>
#include <stdlib.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int ult_cif_putere(int a, int b);
int main()
{
	char s[256], T[256];
	int n,i,sum,x;
	f >> T; n = atoi(T);
	for (i = 1; i <= n; i++)
	{
		f >> s; x =atoi(s);
		sum = 0;
		for (int j = 1; j <= x; j++) sum += ult_cif_putere(j, j);
		g << sum % 10 << endl;
	}
	f.close(); g.close();
}
int ult_cif_putere(int a, int b)
{
	if (!b) return 1;
	if (!(a % 10 && a % 10 != 1 && a % 10 != 5 && a % 10 != 6)) return a % 10;
	if (a % 10 == 2 || a % 10 == 3 || a % 10 == 7 || a % 10 == 8)
	{
		switch (b%4)
		{
		case 1:return a % 10; break;
		case 2:return (a * a) % 10; break;
		case 3:return (a * a * a) % 10; break;
		default: return (a * a * a * a) % 10;
			break;
		}
	}
	if (a % 10 == 4 || a % 10 == 9)
	{
		switch (b%2)
		{
		case 1:return a % 10; break;
		default: return (a * a) % 10;
			break;
		}
	}
}