构造，数论

如果数组中有 1 ，那么肯定无解。

否则，一个很大的质数肯定不会是数组中的数的倍数，因此我们选择一个比较大的质数即可。

时间复杂度 $O(n)$ 。

#include<bits/stdc++.h>
 
using namespace std;
 
int main(){
    int T;
    cin >> T;
    while(T--){
        int n;
        cin >> n;
        int ans = 1e9 + 7;
        for(int i = 1; i <= n; i++){
            int x;
            cin >> x;
            if(x == 1) ans = -1;
        }
        cout << ans << endl;
    }
}