#include <iostream>
#include <fstream>
#define max_N 105

using namespace std;

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

int T, N, i;
int Last_Cif[] = { 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 };
char Sir[max_N];

int main()
{
	fin >> T;
	fin.getline(Sir, 2);
	for(i = 1; i <= T; i ++)
	{
		fin.getline(Sir, max_N);
		if(strlen(Sir) > 1)
			fout << Last_Cif[ (Sir[strlen(Sir) - 2 ] - '0' ) * 10 + (Sir[strlen(Sir) - 1] - '0') - 1] << "\n";
		else
			fout << Last_Cif[ Sir[strlen(Sir) - 1] - '0' - 1 ] << "\n"; 
		memset(Sir, 0, sizeof(Sir));
	}
	return 0;
}