#include <fstream>
#include <cstring>
#include <cstdio>

const int vec[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};

using namespace std;



int main()
{
	int t,numar,i;
	char c1,c2,c3;
	freopen("cifra.in","r",stdin);
	ofstream out("cifra.out");
	scanf("%d%c",&t,&c1);
	for(i=1; i<=t ;i++)
	{		
		scanf("%c",&c1);
		scanf("%c",&c2);	
		if(c2=='\n') 
			{	
				numar=c1-'0';
				out<<vec[numar]<<'\n';
			}
		else
		{
			scanf("%c",&c3);	
			if(c3=='\n') 
			{
				numar=(c1-'0')*10+(c2-'0');
				out<<vec[numar]<<'\n';
			}
			else
			{
				c1=c2;
				c2=c3;
				scanf("%c",&c3);
			}
		}
	}
	return 0;
}