A primeira linha contém um inteiro $T$ ($1 \leq T \leq 100$), o número de casos de teste.  
Cada uma das próximas $T$ linhas contém duas strings, \texttt{inicio} e \texttt{destino}, separadas por um espaço.  

Cada string representa uma casa válida do tabuleiro:  
o primeiro caractere é uma letra de `a' a `h', e o segundo é um dígito de `1' a `8'.