/*cifra*/
#include<fstream.h>
#include<string.h>

int t, s,nr,a[105],v[101];
char sir[101];
ifstream fin("cifra.in");
ofstream fout("cifra.out");

int n_la_n(int n)
{
	int i,ult=n%10;
	for(i=1;i<n;i++)
	{
		ult*=n;
		ult%=10;
	}
	return ult;
}
void preprocesare()
{
	int i;
	for(i=1;i<100;i++)
		v[i]=(v[i-1]+n_la_n(i))%10;
//	for(i=0;i<100;i++)
	//	cout<<v[i]<<" ";
}
int main()
{
	int i,k,j;
	fin>>t;
	v[0]=0;
	preprocesare();
	fin.getline(sir,101);
	for(i=0;i<t;i++)
	{       nr=0;
		k=0;
		fin.getline(sir,101);
		if(strlen(sir)>1)
		for(j=strlen(sir)-2;j<strlen(sir);j++)

			nr=nr*10+sir[j]-'0';
		else nr=sir[0]-'0';
	//	cout<<nr<<" ";


		//for(j=0;j<=nr;j++)
		//	s+=v[j];
		fout<<v[nr]<<'\n';
	}
	
	fout.close();
	return 0;
}