#include <fstream>
#include <string.h>

using namespace std;

int main () {

ifstream in ("cifra.in");
ofstream out ("cifra.out");

int t, i, len;
char numero[101];
in >> t;
int values[10][10] = { {0 ,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} };

for (i = 0; i < t; i++)
{
	in >> numero;
	len = strlen(numero);
	if (len < 2)
		out << values[0][numero[0] - '0'];
	else
		out << values[numero[len - 2] - '0'][numero[len - 1] - '0'];
	out << endl;
}
return 0;
}