#include<cstdio>
#include<cmath>
#include<cstring>
const int MAXN=102;
char s[MAXN];
int t,lg;
int v[MAXN];

void precomp()
{
	v[1]=1;
	for (int i=2; i<=100; ++i)
	{
		v[i]=int(v[i-1]+pow(i%10,i%10))%10;
	}
}

int main()
{
	precomp();
	FILE *fin=fopen("cifra.in","r");
	FILE *fout=fopen("cifra.out","w");
	fscanf(fin,"%d",&t);
	for (int i=1; i<=t; ++i)
	{
		fscanf(fin,"%s",s);
		lg=strlen(s);
		if (lg==1)
			fprintf(fout,"%d\n",v[s[0]-'0']);
		else
			fprintf(fout,"%d\n",v[(s[lg-2]-'0')*10+s[lg-1]-'0']);
	}
	fclose(fin);
	fclose(fout);
	return 0;
}