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

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

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

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

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

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