#include <stdio.h> 
#include <string.h> 
using namespace std; 
int main() 
{ 
int i,t,x1,x2,l; 
FILE *f,*g; 
f=fopen("cifra.in","r"); 
g=fopen("cifra.out", "w"); 
    
char c[102]; 
int      a[102]=  { 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 }; 
fscanf(f,"%d",&t); 
for(i=1; i<=t; i++) 
{ 
fscanf(f,"%s",c); 
l=strlen(c); 
if(l==1)  
x1=0; 
else
x1=c[l-2]-'0'; 
x2=c[l-1]-'0'; 
fprintf(g,"%d\n",a[x1*10+x2]); 
} 
return 0; }