Compensando los excesos
Para compensar los excesos tan habituales en navidad, Bernabé Loz y Belén Torra han quedado en la pista de atletismo que tienen cerca de casa para entrenar un rato. Se han colocado los dos en la línea de salida de la misma calle de la pista y se han lanzado a correr… cada uno en un sentido.
Después de varias vueltas de cada uno, han decidido parar para marcharse a tomar algo, justo en el momento en el que se han encontrado en el punto inicial otra vez.
Bernabé en total ha dado 12 vueltas a la pista y Belén ha dado 7. ¿Cuántas veces se han cruzado antes de volverse a encontrar en el punto de partida por primera vez?
Entrada
La entrada comienza con un primer número que indica cuántos casos de prueba deben procesarse. Después viene una línea por cada caso de prueba, con dos números entre 1 y 109 indicando el número de vueltas dadas por cada uno de los dos amigos. Una vez que empiezan a correr, nunca cambian de velocidad, por lo que siempre tardan lo mismo en dar una vuelta completa.
Salida
Por cada caso de prueba el programa escribirá cuántas veces se han cruzado Bernabé y Belén antes de encontrarse en el punto de partida por primera vez. Es posible que se hayan encontrado en ese punto varias veces antes de decidir dejar de correr.
Entrada de ejemplo
3 1 1 12 7 6 12
Salida de ejemplo
1 18 2