#include<stdio.h>
#include<string.h>
int v[101],t,x,i,j,n,v1,v2;
char s[101];
int putere(int v1,int v2)
{
	int i,p1=1;
	for(i=1;i<=v2;++i)
		p1=((p1%10)*(v1%10))%10;
	return p1%10;
}
void f()
{
	for(i=0;i<=99;++i)
		for(j=0;j<=i;++j){
			v[i]=((v[i]%10)+(putere(j+1,j+1)%10))%10;
		}
}
int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d\n",&t);
	f();
	for(;t;--t){
		scanf("%s\n",&s);
		n=strlen(s);
		if(s[1]=='\0')
			x=s[0]-'0';
		else
			x=((s[n-2]-'0')*10+(s[n-1]-'0'));
		printf("%d\n",v[x-1]);
	}
	return 0;
}