1128: 多个数的最小公倍数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:134 Solved:111

Description

输入n个数,请计算它们的最小公倍数。如5、7、15的最小公倍数是105。



Input

首先输入一个正整数T,表示测试数据的组数,然后是T组的测试数据。

每组测试先输入一个整数n(2<=n<=20),再输入n个正整数(n属于[1,100000]),这里保证最终的结果在int型范围内。



Output

对于每组测试,输出n个整数的最小公倍数。


Sample Input Copy

2
3 5 7 15
5 1 2 4 3 5

Sample Output Copy

105
60