#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;
long  v[1000];


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>>v[i];
		v[i]=suma(v[i]);
	}
	for(i=1;i<=t;i++)
		g<<v[i]<<endl;
}