Considere una matriz de dos dimensiones que contiene numeros entre 0 y 9 en cada casilla. La matriz puede ser recorrida en cualquier direccion ortogonal, es decir al norte, sur, este, oeste. Considere que cada casilla representa un costo, su tarea es hallar el minimo costo de recorrer la matriz desde la esquina superior izquierda hasta la esquina inferior derecha.

La entrada contendra varios casos de prueba, la primera linea de entrada le indica cuantos casos de prueba se le daran, en cada caso se le dara una matriz descrita en el enunciado del problema. Cada matriz se define por _N_ que representa el numero de filas y por _M_ que representa el numero de columnas, luego siguen _N_ filas con _M_ columnas con el contenido de la matriz._N_ y _M_ seran siempre menores a 1000.

Para cada matriz imprima en una linea el costo minimo de recorrerla