← 返回题目列表

Codeforces · 1165/D

D. 几乎所有除数

中文机器翻译题面 查看原题

我们猜测了一些整数$$$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