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

int v[10] = {0, 1, 5, 2, 8, 3, 9, 2, 8, 7}, s = 47;

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

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

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

	fclose(f);
	fclose(g);

	return 0;
}