太坑了

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        int n,x,a[1010]={0},mx=-1;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>x;
            a[x]=i;
        }
		for(int i=1;i<=1000;i++){
            for(int j=1;j<=1000;j++){
                if(a[i]&&a[j]&&__gcd(i,j)==1){
                    mx=max(mx,a[i]+a[j]);
                }
            }
        }
        cout<<mx<<endl;
    }
    
}