#include<stdio.h>
long n,s,a,ut,i;
int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%ld",&a);
	for (i=1;i<=a;i++)
	{
		scanf("%ld",&n);
	s=n/20;
	n=n%20;
	ut=(2*s)%10;
	if (n==1)
		printf("%ld",(ut+1)%10);
	else
	if (n==2)
		printf("%ld",(ut+5)%10);
	else
	if (n==3)
		printf("%ld",(ut+2)%10);
	else
	if (n==4)
		printf("%ld",(ut+8)%10);
	else
	if (n==5)
		printf("%ld",(ut+3)%10);
	else
	if (n==6)
		printf("%ld",(ut+9)%10);
	else
	if (n==7)
		printf("%ld",(ut+2)%10);
	else
	if (n==8)
		printf("%ld",(ut+8)%10);
	else
	if (n==9||n==10)
		printf("%ld",(ut+7)%10);
	else
	if (n==11)
		printf("%ld",(ut+8)%10);
	else
	if (n==12)
		printf("%ld",(ut+4)%10);
	else
	if (n==13)
		printf("%ld",(ut+7)%10);
	else
	if (n==14)
		printf("%ld",(ut+3)%10);
	else
	if (n==15)
		printf("%ld",(ut+8)%10);
	else
	if (n==16)
		printf("%ld",(ut+4)%10);
	else
	if (n==17)
		printf("%ld",(ut+1)%10);
	else
	if (n==18)
		printf("%ld",(ut+7)%10);
	else
	if (n==19)
		printf("%ld",(ut+6)%10);
	else
		printf("%ld",ut);
	printf("\n");
	}
}