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

int main()
{
	int v[10][2];
	v[0][0]=0; v[0][1]=0;
	v[1][0]=1; v[1][1]=1;
	v[2][0]=4; v[2][1]=6;
	v[3][0]=7; v[3][1]=3;
	v[4][0]=6; v[4][1]=6;
	v[5][0]=5; v[5][1]=5;
	v[6][0]=6; v[6][1]=6;
	v[7][0]=3; v[7][1]=7;
	v[8][0]=6; v[8][1]=4;
	v[9][0]=9; v[9][1]=9;
	int c[100],i,t,n;
	char s[105];
	for (i=0; i<100; i++)
	{
		n+=v[i%10][(i/10)%2];
		if (n>=10)
			n=n%10;
		c[i]=n;
	}
	
	FILE *in=fopen("cifra.in","r"),*out=fopen("cifra.out","w");
	fscanf(in,"%d",&t);
	fgets(s,102,in);
	for (i=0; i<t; i++)
	{
		fgets(s,102,in);
		n=strlen(s);
		if (n>2)
			fprintf(out,"%d\n",c[(s[n-2]-'0')+(s[n-3]-'0')*10]);
		else
			fprintf(out,"%d\n",c[s[0]-'0']);
	}
	
	fclose(out);
	fclose(in);	
	return 0;
}