#include<fstream.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
int a[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
};
main()
{
	int n,x,m,i;
	char s[101];
	f>>n;
	for(i=1;i<=n;i++)
	{
		f>>s;
		x=strlen(s);
		if(x>1)
			m=(s[n-1]-'0')+(s[n-2]-'0')*10;
		else m=s[x-1]-'0';
		g<<a[m]<<"\n";
	}
}