// pb008.cpp : Defines the entry point for the console application.
//

//#include "stdafx.h"
#include "stdio.h"
#include "string.h"

int secv[101] = { 1, 1, 5, 2, 8, 3, 9, 2, 8, 7, 7, 8, 4, 7, 3, 8, 4, 1, 5, 4, 4, 5, 9, 6, 2, 7, 3, 6, 2, 1, 1, 2, 8, 1, 7, 2, 8, 5, 9, 8, 8, 9, 3, 0, 6, 1, 7, 
	0, 6, 5, 5, 6, 2, 5, 1, 6, 2, 9, 3, 2, 2, 3, 7, 4, 0, 5, 1, 4, 0, 9, 9, 0, 6, 9, 5, 0, 6, 3, 7, 6, 6, 7, 1, 8, 4, 9, 5, 8, 4, 3, 3, 4, 0, 3, 9, 4, 0, 7, 1, 0, 0 };

int main()
{
	FILE *f = fopen("cifra.in", "rt");
	FILE *fres = fopen("cifra.out", "wt");
	if (!f || !fres)
		return 0;

	int i = 0, t = 0;
	fscanf(f, "%d", &t);

	char s[101] = { 0 };

	int c = 0, cc = 0, j = 0, k = 0, n = 0;
	for (i = 0; i < t; i++)
	{
		fscanf(f, "%s", &s);

		if (strlen(s) > 1)
			k = ((int)(s[strlen(s) - 2]) - 48) * 10 + ((int)(s[strlen(s) - 1]) - 48);
		else 
			k = ((int)(s[strlen(s) - 1]) - 48);

		fprintf(fres ,"%d\n", secv[k]);

	}

	fclose(fres);
	fclose(f);
	return 0;
}