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

int vT[10]={0,7,4,1,8,5,2,9,6,3};
int vt1[10]={7,1,5,2,8,3,9,2,8,7};
int vt2[10]={7,1,7,0,6,1,7,4,8,7};

int i,T,x,y,nr,sol,len;
char sir[105];

int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);

	scanf("%d\n",&T);

	for(i=0;i<T;i++)
	{
		fgets(sir,105,stdin);
		len=strlen(sir)-1;
		if(sir[len]=='\n') len--;

		nr=0;
		if(len>0) nr=(sir[len-1]-'0')*10;
		nr+=sir[len]-'0';
		
		x=nr/10;
		y=nr%10;

		sol=vT[x];
		if(x%2==0) sol+=vt1[y];
		else sol+=vt2[y];

		sol%=10;

		printf("%d\n",sol);
	}

	return 0;
}