#include<fstream.h>
main()
{int T,n,i,c,r;
char s[102];
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';

r=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;break;
	}
	
switch(r)
{case 1: case 17: c=(c+1)%10;break;
case 3: case 7: c=(c+2)%10;break;
case 5: case 14: c=(c+3)%10;break;
case 12: case 16: case 19: case 0: c=(c+4)%10;break;
case 2: case 18: c=(c+5)%10;break;
case 9: case 10: case 13: c=(c+7)%10;break;
case 4: case 8: case 11: case 15: c=(c+8)%10;break;
case 6: c=(c+9)%10;break;
	}
	printf("%d\n",c);
}
}