#include<iostream>
#include<fstream>
#include<string.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int cif(int p)
{
	int i,uc=p;
	for(i=1;i<p;++i)
	{
		uc=uc*p;
		uc=uc%10;
	}
	return uc;
}
int main()
{
	char nr[1<<7];
	int cf[1<<7];
	int t,uc=0,i,j;
	int num,l;
	cf[0]=0;
	for(i=1;i<100;++i)
	{
		uc=cif(i);
		cf[i]=(cf[i-1]+uc)%10;
	}
	/*
	for(i=0;i<=99;++i)
		g<<cf[i]<<" ";
	*/
	f>>t>>ws;
	for(i=1;i<=t;++i)
	{
		num=0;
		f.getline(nr,2000);
		//g<<nr<<"\t";
		l=strlen(nr);
		//g<<l<<"\t";
		if (l<=1)
		{
			//g<<nr[0]<<"\t";
			num=nr[0]-'0';
		}
		else
			num=(nr[l-2]-48)*10+(nr[l-1]-48);
		g<<cf[num]<<"\n";
	}
	return 0;
}