Danych jest n liczb naturalnych a₁, ..., a_n. Wyznacz najmniejszą wspólną wielokrotność tych liczb, tzn. najmniejszą taką liczbę naturalną M, że dla każdego i liczba a_i dzieli M bez reszty.

Wejście

W pierwszym wierszu podana jest liczba testów.

Dla każdego testu wpierw podana jest liczba n, a następnie w kolejnym wierszu liczby a₁..., a_n.

Można przyjąć, że zarówno liczby a_i, jak i wynik mieści się w zakresie [1..2⁶⁴-1].

Wyjście

Dla każdego przypadku należy w osobnym wierszu podać wynik.

Przykład

Input:
2
3
2 3 5
3
6 9 15


Output:
30
90

Bibliografia

1. Algorytm Euklidesa
2. Najmniejsza Wspólna Wielokrotność