// IAcifra.cpp : Defines the entry point for the console application.
//

//#include "stdafx.h"
#include "iostream"
#include "stdio.h"
using namespace std;

int last_digit(int n)
{
	int power = 1,number=1;
	while (power <= n)
	{
		number *= n;
		if (number > 9)number = number % 10;
		power++;
	}
	return number;
}

int main()
{
	FILE *f, *g;
	f=fopen("cifra.in", "r");
	g=fopen("cifra.out", "w");
	int i,n,T,sum;
	fscanf_s(f,"%d", &T);
	while (T)
	{
		sum = 0;
		fscanf(f,"%d", &n);
		for (i = 1; i <= n; i++)
			sum += last_digit(i);
		if (sum > 9)sum = sum % 10;
		fprintf(g,"%d\n", sum);
		T--;
	}
	return 0;
}