题目大意：
给出一个数的所有因数（除了\(1\)和这个数本身），判断这个数是否存在。
先将所有因数排序，然后计算最小因数和最大因数的积，我们设这个数为\(x\)。
如果\(x\)满足了以下的任意一个条件，则答案为不存在：
-
存在一个\(k\)，第\(k\)大的数和第\(k\)小的数之积不等于\(x\)。
-
\(x\)的因数（除了\(1\)和\(x\)）个数与给出的个数不相等。
其余情况，则答案为存在，这个数是\(x\)。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,d[300+10];
ll cnt(ll x){
ll ret=0;
for(ll i=2;i*i<=x;i++){
if(x%i==0){
ret+=(i*i==x?1:2);
}
}
return ret;
}
int main(){
int T;
cin >> T;
while(T--){
cin >> n;
for(ll i=1;i<=n;i++)cin >> d[i];
sort(d+1,d+1+n);
ll ans=d[1]*d[n];
if(cnt(ans)!=n){
ans=-1;
}else{
for(ll i=1;i<=n;i++){
if(d[i]*d[n+1-i]!=ans){
ans=-1;
break;
}
}
}
cout << ans << endl;
}
return 0;
}