Late for Class

A primeira linha contém um inteiro T (1 <= T <= 200), o número de casos de teste. Cada caso de teste será composto da seguinte forma: A primeira linha conterá dois inteiros N e M  (2 <= N, M <= 100), a quantidade de linhas e a quantidade de colunas da matriz, respectivamente. As próximas N linhas conterão cada uma M caracteres, representando os caminhos e blocos do campus. Um caminho representado com '.' significa um caminho livre para Léo, que leva 1 unidade de tempo para atravessar. Um caminho representado com '*' significa um caminho proibido, e um caminho representado com um algarismo de 1 a 9 representa um bloco onde alguns amigos de Léo estão, e o tempo de travessia desse caminho é o valor numérico desse algarismo.

A célula posicionada na primeira linha e primeira coluna da matriz é a entrada do campus, onde Léo se posiciona. Ela sempre estará marcada como '.'. A aula de Léo está posicionada na célula da última linha e da última coluna, também sempre marcada como '.'. Léo só pode se movimentar pra cima, pra baixo, pra esquerda e pra direita.