题解

#include<iostream>
#include<algorithm>
using namespace std;
int a[1010];
int main(){
	int t,x;
	cin>>t;	
	while(t--){
		int n,ans=-1;
		cin>>n;
		int a[1010]={0};
		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){
					ans=max(ans,a[i]+a[j]);
				}
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}