#include<fstream>
#include<math.h>
using namespace std;
int suma(char *s,int &n,int &m)
{
	int sum=0;
	char a=s[strlen(s)-1],b;
	if(strlen(s)>1) 
	{
		b=s[strlen(s)-2];
		int m=int(b)-48;
		sum=m*4;
	}
	n=int(a)-48;
	if(sum>=10) sum=sum%10;
	for(int i=1;i<=n;i++)
	{
		int t=pow(double(i%10),double(i%10));
		t=t%10;
		sum+=t;
		if(sum>=10) sum=sum%10;
	}
	return sum;
}
int main()
{
	char s[102];
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	int k;
	f>>k;
	for(int i=1;i<=k;i++)
	{
		f>>s;
		int n,m;
		int sum=suma(s,n,m);
		g<<sum<<endl;
	}
	
	//g<<n<<" "/*<<m<<" "*/<<sum<<endl;
	return 0;
}