#include<cstdio>
long y,i,n,m,a[200],t;
int put(long a, long b){
	if(b==0)return 0;
	if(b==1)return a;
	if(b % 2==0)return put(a*a,b/2);
	return a*put(a,b-1);
}
int cf(long x){
	switch (x % 10){
		case 0:return 0;
		case 1:return 1;
		case 2:if(x>=4)return ((6+put(2,x % 4))% 10);
						else return (put(2,x)% 10);
		case 3:if(x>=4)return ((1+put(3,x % 4))% 10);
						else return (put(3,x)% 10);
		case 4:if(x>=2)return ((6+put(4,x % 2))% 10);
						else return (put(4,x)% 10);
		case 5:return 5;
		case 6:return 6;
		case 7:if(x>=4)return ((1+put(7,x % 4))% 10);
						else return (put(7,x)% 10);
		case 8:if(x>=4)return ((6+put(8,x % 4))% 10);
						else return (put(8,x)% 10);
		case 9:if(x>=2)return ((1+put(9,x % 2))% 10);
						else return (put(9,x)% 10);
	}
	return 0;
}
int main(){
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	m=0;a[0]=5;
	for(i=3;i<=102;i++)
		a[++m]=(a[m-1]+cf(i))% 10;
	a[0]=a[m];
	scanf("%ld",&t);
	while(t){
		scanf("%ld",&n);
		if(n==1)printf("1\n");
		else if(n==2)printf("5\n");
		else printf("%ld\n",a[(n-2)% m]); 
		t--;
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}