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

int N;

int cifra(int a,int i)
{
	int nr = 0;
	if(a >= 1)
		nr += 1;
	if(a >= 2)
		nr += 4;
	if (a>=3)
		nr += 7;
	if (a>=4)
		nr += 6;
	if(a>=5)
		nr += 5;
	if(a>=6)
		nr += 6;
	if(a>=7)
		nr += 3;
	if(a>=8)
		nr += 6;
	if(a>=9)
		nr += 9;
	if(i)
		return (nr+a*7)%10;
	else
		return nr%10;
}

void citire(void)
{
	char a[100];
	int nr;
	FILE *f = fopen("cifra.in","r");
	FILE *g = fopen("cifra.out","w");
	
	fscanf(f,"%d ",&N);
	for(int i=1;i<=N;i++)
	{
		fscanf(f,"%s",&a);
		nr = strlen(a);
		if(nr == 1)
			fprintf(g,"%d\n",cifra(a[nr-1]-'0',0));
		else
			fprintf(g,"%d\n",cifra(a[nr-1]-'0',1));
	}
	
	fclose(g);
	fclose(f);
}

int main()
{
	citire();
	return 0;
}