#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int v[10] = {0, 1, 4, 7, 6, 5, 6, 3, 6, 9};

int main()
{
	int N, T, i, p, j;
	FILE *f, *g;
	
	f = fopen ("cifra.in", "r");
	g = fopen ("cifra.out", "w");

	fscanf (f, "%d", &T);

	for (i = 0; i < T; i++)
	{
		p = 0;
		fscanf(f, "%d", &N);
		for (j = 1; j <= (N % 10); j++)
			p = p + v[j];
		fprintf(g, "%d\n", (N / 10 + p) % 10);
	}

	fclose(f);
	fclose(g);

	return 0;
}