#include<stdio.h>
int n,c,i,j,v[]={0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0},t;
int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d",&t);
	for(j=1;j<=t;++j)
	{
		scanf("%d",&n);
		c=n/20;
		n=n%20;
		c*=4;
		for(i=1;i<=n;++i)
			c+=v[i];
		c=c%10;
		printf("%d\n",c);
	}
	return 0;
}