#include<cstdio>
#include<string>
using namespace std;
int v[101];
void funct()
{
	int y,k=0;
	v[0]=0;
	for (int i=1; i<=99; ++i)
	{
		y=1;
		for (int j=1; j<=i; ++j)
		{
			y*=i;
			y%=10;
		}

		k+=y;
		v[i]=k%10;
		k%=10;
	}
	
}


using namespace std;
int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	char s[100];
	long long l;
	int t,n;
	scanf("%d",&t);
	
	funct();	
	
	for(int i=1;i<=t;++i)
	{
		scanf("%s",&s);
		
	
	l=(long long )strlen(s);
	
	
	
	if(l==0)printf("%d\n",0);
			else	
				if(l==1)printf("%d\n",v[(s[l-1])-'0']);
					else	
						printf("%d\n",v[(s[l-2]-'0')*10+(s[l-1]-'0')]);
	}

	return 0;
}