Para cada caso de teste, imprima uma linha contendo um unico inteiro.

Se existir um quase menor caminho, imprima seu comprimento. Caso contrario,
imprima $-1$.