#include <iostream>
#include <fstream>
using namespace std;

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

int calculUltimaCifra(int aux)
{
	int sum=0;
	for(int i=1;i<=aux;++i)
	{
		int ultimaCifra=i*i;
		for(int j=2;j<i;++j)
		{
			ultimaCifra =ultimaCifra*i%10;
		}
		sum+=ultimaCifra;
	}

	return sum%10;
}

int main()
{
	int n;
	in>>n;
	for(int i=1;i<=n;++i)
	{
		int aux;
		in>>aux;
		out<<calculUltimaCifra(aux)<<"\n";
	}
	return 0;
}