Найменше спільне кратне

Найменшим спільним кратним (НСК) множини натуральних чисел називається таке найменше натуральне число, яке ділиться на кожне число в цій множині. Наприклад, НСК чисел 5, 7 та 15 дорівнює 105.

Вам слід знайти НСК m заданих чисел.

Вхідні дані

Перший рядок містить кількість тестів. Кожний тест складається з одного рядка та містить числа m n[1] n[2] n[3] ... n[m], де m (1 ≤ m ≤ 100) - кількість чисел у множині, n[1] ... n[m] - самі числа. Усі числа натуральні та знаходяться в межах 32-бітового цілого.

Вихідні дані

Для кожного тесту в окремому рядку вивести відповідне значення НСК. Усі числа що виводяться знаходяться в межах 32-бітового цілого.

Приклади