#include <fstream.h>
#define DIM 100
#include <math.h>


int t;
int i;
unsigned long int a[DIM];
int Ultima(int);
int Cif(int);


int main()
{
	ifstream fin("cifra.in");
	ofstream fout("cifra.out");

	fin >> t;
	int suma = 0;

	for (i = 1; i <= t; i++)
	{
		fin >> a[i];
		suma = Ultima(a[i]);
		fout << suma %10 << "\n";

	}

	fin.close();
	fout.close();
	return 0;
}


int Ultima(int x)
{
	int s = 0;
	for (int k = 1; k <= x; k++)
		s += Cif(k);
	int d = s %10;
	return d;
}

int Cif(int y)
{
	unsigned long int nn = 1;
	for (int j = 1; j <= y; j++)
	       nn *= y;
	int xx = nn %10;


	return xx;
}