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

int main(int argc, char *argv[])
{
	FILE *f1 = fopen("cifra.in", "r");
	FILE *f2 = fopen("cifra.out", "w");
	int T, n, r, i;
	int v[] = {0, 1, 4, 7, 6, 5, 6, 3, 8, 9, 0, 1, 6, 3, 6, 5, 6, 7, 2, 9};
	int R[20] = {0};
	char s[101];
	for(i=1;i<20;i++)
		R[i] = R[i-1] + v[i];
	fscanf(f1, "%d", &T);
	while(T--){
		fscanf(f1, "%s", s);
		n = strlen( s );
		r = 0;
		if(n > 2)
			r = atoi(s + n - 2);
		else
			r = atoi(s);
		r = (r/20) * 8 + R[r%20];
		fprintf(f2, "%d\n", r%10);
	}
	fclose(f1);
	fclose(f2);
	return 0;
}