#include <fstream.h>

char s[102];
int n,dif,c, t,i;

main(){
	freopen("cifra.in", "r", stdin);
	freopen("cifra.out", "w", stdout);
	scanf("%d", &t);
	for(i=1;i<=t;i++){
		scanf("%s", s);
		if(strlen(s)>1)
			n=(s[strlen(s)-2]-'0')*10+(s[strlen(s)-1]-'0');
		else
			n=s[strlen(s)-1]-'0';
		dif=n%20;
		n=n/20;
		c=0;
		switch(n){
		case 1:
			c=4;
			break;
		case 2:
			c=8;
			break;
		case 3:
			c=2;
			break;	
		case 4:
			c=6;}
		switch(dif){
		case 1: case 17:
			c+=1;
			break;
		case 2: case 18:
			c=(c+5)%10;
			break;
		case 3: case 7:
			c=(c+2)%10;
			break;
		case 4: case 8: case 11: case 15:
			c=(c+8)%10;
			break;
		case 5: case 14:
			c=(c+3)%10;
			break;
		case 6: 
			c=(c+9)%10;
			break;
		case 9: case 10: case 13:
			c=(c+7)%10;
			break;
		case 12: case 16: case 19:
			c=(c+4)%10;}
		printf("%d\n", c);
	}
}