#include <fstream>
#include <string>
//#include <cstdio>
#include <iostream>

using namespace std;

int main ()
{
	ifstream in ("cifra.in");
	ofstream out ("cifra.out");
	//FILE *in, *out;
	//in = fopen("cifra.in","r");
	//out = fopen("cifra.out","w");
	int n;
	string st;
	int c[100] = {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};
	in >> n;
	//fscanf(in, "%d", &n);
	while ( in >> st )
	//while ( fgets((char *)st.c_str(),1024,in) )
	{
		if ( st.length() != 1 )
			//fprintf(out, "%d\n", c[atoi(st.substr(st.length() - 2).c_str())-1]);
			out << c[atoi(st.substr(st.length() - 2).c_str())-1] << '\n';
		else
			//fprintf(out, "%d\n", c[atoi(st.c_str())-1]);
			out << c[atoi(st.c_str())-1] << '\n';
	}

	char test[2] = {'a','b'};

	return 0;
}