#include <stdio.h>
#include <string.h>
int A[100];
int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	int t;
	char nr[100];

	scanf("%d", &t);
	

	for (int i=0;i<100;i++){
		int s=0;
		for (int j=1;j<=i;j++){
			int put=1;
			for (int k=1;k<=j;k++){
				put*=j;
				put%=10;
			}
			s+=put;
			s%=10;
		}
		
		A[i]=s;
	}
	int numar;
	for (int i=1;i<=t;++i){
		scanf("%s", &nr);
		int l=strlen(nr);
		if (l>1)
			numar=(nr[l-2]-'0')*10+(nr[l-1]-'0');
		else 
			numar=nr[l-1]-'0';
		printf("%d\n", A[numar]);
	}

	return 0;
}