牛客三 B

关于这一题，题目中说：随机均匀的分布，如果是随机的话，那么我随便抽两个数字，1000以内不可能会没有gcd>1，最后选择抽数字看gcd了，我是觉得1000以内一定可以有,另外考虑出题人意图的话，他也不可能给你整一些很抽象的数组的，不然怎么整

#include<bits/stdc++.h>
using namespace std;
#define int long long

int a[202020];

void solve(){
    int n,i,j;
    cin>>n;
    for(i=1;i<=n;i++)cin>>a[i];
    for(i=1;i<=n;i++){
        for(j=i+1;j<=n&&j<=i+1000;j++){
            if(gcd(a[i],a[j])>1){
                cout<<a[i]<<" "<<a[j]<<"\n";
                return;
            }
        }
    }
    cout<<-1<<"\n";
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t;
    cin>>t;
    while(t--)
    solve();
    return 0;
}