#include<cstdio>
#include<string>
using namespace std;
 int v[105],i,j,aux,nrv,T,a,nr;
 char c[105];
int main(){
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	nrv=1;
	v[nrv]=1;
	for(i=2;i<=102;++i){
		aux=1;
		for(j=1;j<=i;++j){
			aux*=i;aux=aux%10;
		}
		++nrv;
		v[nrv]=(aux+v[nrv-1])%10;
	}
	printf("\n");
	scanf("%d",&T);
		gets(c);
    for(i=1;i<=T;++i){
		gets(c);
		a=strlen(c);
		if(a!=1)
		nr=(c[a-1]-48)+(c[a-2]-48)*10;
		else
			nr=c[0]-48;
		printf("%d\n",v[nr]);
	}
	return 0;
}