我们猜测了一些整数$$$x$$$。您将获得几乎所有它的约数的列表。几乎全部意味着列表中存在除 $$$1$$$ 和 $$$x$$$ 之外的所有除数。
你的任务是找到可以成为猜测数字的最小可能整数$$$x$$$,或者说输入数据是矛盾的,不可能找到这样的数字。
您必须回答 $$$t$$$ 独立查询。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 25$$$) — 查询数。然后是 $$$t$$$ 查询。
查询的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 300$$$) — 列表中除数的数量。
查询的第二行包含 $$$n$$$ 整数 $$$d_1, d_2, \dots, d_n$$$ ($$$2 \le d_i \le 10^6$$$),其中 $$$d_i$$$ 是猜测数字的第 $$$i$$$ 除数。保证所有值 $$$d_i$$$ 都是不同的。
输出
对于每个查询,打印其答案。
如果查询中的输入数据是矛盾的,并且不可能找到这样的数字 $$$x$$$ 使得给定的除数列表是几乎所有除数的列表,则打印 -1。否则打印最小可能的$$$x$$$。
示例
输入 #1
2 8 8 2 12 6 4 24 16 3 1 2
输出 #1
48 4