有一个数列，FancyCoder沉迷于研究这个数列的乘积相关问题，但是它们的乘积往往非常大。幸运的是，FancyCoder只需要找到这个巨大乘积的最小的满足如下规则的因子：这个因子包含大于两个因子（包括它本身；比如，4有3个因子，因此它是满足这个要求的一个数）。你需要找到这个数字并输出它。但是我们知道，对于某些数可能没有这样的因子；在这样的情况下，请输出-1.
输入文件的第一行有一个正整数$T \ (1 \le T \le 15)$，表示数据组数。 接下去有$T$组数据，每组数据的第一行有一个正整数$n \ (1 \le n \le 100)$. 第二行有$n$个正整数$a_1, \ldots, a_n \ (1 \le a_1, \ldots ,a_n \le 2\times 10^9)$, 表示这个数列。
输出$T$行$T$个数表示每次询问的答案。
2 3 1 2 3 5 6 6 6 6 6
6 4