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

fstream f("cifra.in",ios::in);
fstream g("cifra.out",ios::out);


long t,i,k,j,cif,sum;


int putere(long b)
{
	int nr=1;
	for(k=1;k<=b;k++)
		nr=nr*b%10;
	return nr%10;
}

int suma(long a)
{
	int sum=0;
	for(j=1;j<=a;j++)
		sum+=putere(j);
	return sum%10;
}

int main()
{
	f>>t;
	for(i=1;i<=t;i++)
	{
		f>>cif;
		if(i!=t)
		g<<suma(cif)<<endl;
		else
		g<<suma(cif);
	}
}