Наименьшее общее кратное

Наименьшим общим кратным (НОК) множества натуральных чисел называется такое наименьшее натуральное число, которое делится на каждое число в этом множестве. Например, НОК чисел 5, 7 и 15 равно 105.

Вам необходимо найти НОК m заданных чисел.

Входные данные

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

Выходные данные

Для каждого теста в отдельной строке вывести соответствующее значение НОК. Все выводимые числа лежат в границах 32-битового целого.

Примеры