#include <iostream>
#include <string.h>
#include <fstream>
using namespace std;

int main (void) {
	ifstream f("cifra.in");    
	ofstream g("cifra.out");
	int t, i, size=0;
	char n[101];
	int v[100]={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}; 
	
	f>>t;
	
	for (i=0;i<t;i++) {
		f>>n;
		size = strlen (n);
		if (size == 1) 
			g<<v[n[size-1] - '0']<<endl;
		else 
			g<<v[(n[size-2] - '0')*10 + (n[size-1] - '0')]<<endl;}
	
	f.close ();
	g.close ();
	
	return 0;}