Como es de conocimiento general, hace muy pocos años nombraron a La Paz como una Ciudad Maravilla, sin embargo, se piensa que los del comite que evaluo ese concurso, los de la Organizacion de la Buena Información, OBI se han equivocado ya que La Paz tiene hermosos paisajes y mucha cultura sin embargo un problema del dia a dia es el del tráfico.

Es asi que Alexander, un joven estudiante de la universidad se ve en el dilema de saber cuantos minibuses debe tomar para ir de un punto a otro de la ciudad, o si no podra llegar de un punto a otro. Ademas como todo buen universitario Alexander debe ahorrar en pasajes, por lo que pide tu ayuda para que juntos puedan encontrar la cantidad optima de minibuses que minimize el pasaje que gastara Alexander.

La primera linea contendra un entero T menor a 10, que indica los casos de prueba del problema.

Cada caso de prueba comienza con dos números el primero N positivo y menor a 1000, indica la cantidad de puntos en los que se a dividido la ciudad y M positivo y menor a 2000 que indica los posibles medios de transporte que hay entre 2 puntos de la ciudad.

Luego siguen M lineas con 3 numeros X, Y, P, que indican que existe un minibus de X a Y con un costo de pasaje de P, P no sera mayor a 100.

Luego dos números A, B que indican de que nodo a que nodo quiere ir Alexander.

Se debe imprimir cuantos minibuses debe aguantar Alexander para llegar de un punto a otro en la ciudad, si es que existe una ruta, en caso contrario debes imprimir "HOY HAY PARO" sin comillas.