#include<stdio.h>
#include<string.h>
int ultima(int x){
	//ultima cifra a lui x la x
	int s=1;
	for(int i=0;i<x;++i){
		s=s*x;
		s%=10;
	}
	return s;
}
int suma(int x){
	int p=0;
	for(int i=1;i<=x;++i)
		p=p+ultima(i);
	p%=10;
	return p;
}
int main(){
	char n[101];
	int s=0,t,p,i,x;
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d\n",&t);
	for(i=1;i<=t;++i){
		scanf("%s\n",n);
		x=strlen(n);
		if(x>1)
			p=10*(n[x-2]-'0')+(n[x-1]-'0');
		else
			p=n[0]-'0';
		s=4*(p/20)+suma(p%20);
		s%=10;
		printf("%d\n",s);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}