题目描述

Darry 认为数学是世界上最美丽的事物，所以每时每刻他的思想都在数学的海洋遨游探索。这天他在洗澡时，突然想到了一个有趣的数学知识，并把它转换成了一个题并用手机将题发给了他的同学 the 旭。

问题是：给定一个长度为$n$的序列$A$其中第$i$个元素被定义为$A_i$ 。再给定$n$个集合$E$，其中第$i$个集合定义为$E_i$$E_i$代表数字$A_i$的所有因子的集合。Darry规定了一种神奇的运算名为 “寄” ，再定义一个集合 $G=$ { $g_1,g_2,g_3,g_4,……$ },然后再对 $G$ 进行 “寄” 运算，得到 $G ’$ ，然后再对 $G '$ 进行 “寄” 运算 ，得到 $G’'$ $……$ ，直到最后只剩下一个数字 $K$ ，Darry 求他们一直“寄”到最后得到的结果 $K$ 是多少？

输入格式

第$1$行输入 $t$ ( $1~\\leq~t~\\leq~1^2$), $t$ 为测试组数

每组测试样例 第 $1$ 行输入 $n$ ($2~\\leq~n~\\leq~10^5$) , $n$ 指数字数量。

第 $2$ 行输入 $n$ 个数字 $a_i$ ( $1~\\leq~a_i~\\leq~10^6$ )

输出格式

对于每次询问，输出一个数字 $k$ ( $1~\\leq~k~\\leq~2^{64}-1$ )，每次询问占一行

样例

2 
2 
1 2 
3 
1 3 3

2 
3

提示

对于第一个样例 ， $g_1 = \\frac{2}{1} = 2$ , 此时只剩下一个元素，则 $k = 2$ 。

**对于第一个样例 ，$g_1 = \\frac{3}{1} = 3, g_2 = \\frac{9}{3} = 3 , g_1' = \\frac{9}{3} = 3$ ,此时只剩下一个元素 ，则 $k = 3$ ** 。