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

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

Вхідні дані

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

Вихідні дані

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