Botas y los relojes

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
278
Resuelto:
125
Enviar IDE Estado

Descripción

Botas estaba observando N relojes antiguos que tenía, pero por el paso del tiempo estos relojes ya no funcionaban adecuadamente e incluso solo funciona el segundero, el i-esimo reloj tarda $a_i$ segundos para que el segundero de una vuelta entera (gire 360 grados), a Botas le entro la curiosidad y se preguntó, si todos los relojes inician al mismo tiempo y en la misma posición ¿dentro de cuantos segundos volverán a estar todos en la posición inicial al mismo momento?.

Entrada

La primera línea de entrada contendrá el número de casos de prueba T <= 100, cada caso de prueba tiene dos líneas, la primera línea de cada caso contendrá un numero entero 1 <= N <= 3 que indica el número de relojes, la segunda línea tendrá N números enteros  1 <= $a_i$ <= 100 donde a_i es el tiempo en segundos que tarda el reloj i en dar una vuelta.

Salida

Para cada caso de prueba imprimir el tiempo en segundos para que todos los relojes vuelvan a la posicion inicial. 

Ejemplo Entrada

Copy icon
3
1
5
3
1 2 3
2
2 2

Ejemplo Salida

Copy icon
5
6
2

Ayuda