#include<stdio.h>
#include<string.h>

int citire()
{
	char sir[105];
	scanf("%s",sir);
	int n=strlen(sir);
	if(n==1)
		return sir[0]-'0';
	return (sir[n-1]-'0') + 10 * (sir[n-2]-'0');
}

int cifra(int n)
{   
	int k,r;
	k=n%100;
	if (k%20==0) 
		r=4*(k/20)+0;
	if (k%20==1) 
		r=4*(k/20)+1;
	if (k%20==2) 
		r=4*(k/20)+5;
	if (k%20==3) 
		r=4*(k/20)+2;
	if (k%20==4) 
		r=4*(k/20)+8;
	if (k%20==5) 
		r=4*(k/20)+3;
	if (k%20==6) 
		r=4*(k/20)+9;
	if (k%20==7) 
		r=4*(k/20)+2;
	if (k%20==8) 
		r=4*(k/20)+6;
	if (k%20==9) 
		r=4*(k/20)+5;
	if (k%20==10) 
		r=4*(k/20)+5;
	if (k%20==11) 
		r=4*(k/20)+6;
	if (k%20==12) 
		r=4*(k/20)+2;
	if (k%20==13) 
		r=4*(k/20)+5;
	if (k%20==14) 
		r=4*(k/20)+1;
	if (k%20==15) 
		r=4*(k/20)+6;
	if (k%20==16) 
		r=4*(k/20)+2;
	if (k%20==17) 
		r=4*(k/20)+9;
	if (k%20==18) 
		r=4*(k/20)+3;
	if (k%20==19) 
		r=4*(k/20)+4;
	r=r%10;
	return r;
}

int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	int t,n;
	scanf("%d",&t);
	while(t--)
	{
		n=citire();
		printf("%d\n",cifra(n));
	}
	return 0;
}