#include<cstdio>
using namespace std;
int a,b,v[105],t,y,j,i;
char c[105];
int last(int x){
	a=x%10;
	b=x%4;
	if(x%2==0){
		if(a==0){
			return 0;
		}
		if(a==2 || a==8){
			if(b==2){
				return 4;
			}
			else{
			return 6;
			}
		}
		if(a==4){
			return 6;
		}
		if( a==6){
			return 6;
		}
	}
	else{
		if(a==1){
			return 1;
		}
		if(a==3){
			if(b==1){
				return 3;
			}
			else{
				return 7;
			}
		}
		if(a==5){
			return 5;
		}
		if(a==7){
			if(b==1){
				return 7;
			}
			else{
				return 3;
			}
		}
		if(a==9){
			return 9;
		}
	}
	return 0;
}			
int main(){
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d\n",&t);
	v[0]=0;
	for(i=1;i<=99;++i){
		v[i]=(v[i-1]+last(i))%10;
	}
	for(i=1;i<=t;++i){
		c[0]='0';
		j=1;
		while(c[j-1]!='\n'){
			scanf("%c",&c[j]);
			++j;
		}
		y=(c[j-3]-48)*10+c[j-2]-48;
		printf("%d\n",v[y]);
	}
	return 0;
}