#include<bits/stdc++.h>
using namespace std;
const int N=1e5;
long long n,a[N+5],t,k=0;
bool zs(int a,int b){
	if(a==1 || b==1) return true;
	while(1){
		int t=a%b;
		if(t==0){
			break;
		}
		else{
			a=b;
			b=t;
		}
	}
	if(b>1)return false;
	else return true;
}
int main(){
	scanf("%d",&t);
	for(int i=1;i<=t;i++){
		k=0;
		scanf("%d",&n);
		for(int o=1;o<=n;o++){
			scanf("%d",&a[o]);
			}
			for (int x=1;x<=n-1;x++){
				if(k==1){
					break;
				}
				if(zs(a[x],a[x+1])) {
					k=0;
				} 
				else{
					printf("Yes\n");
					k=1;
				}

				if(x==n-1 and k==0){
					printf("No\n");
				}
		}
			
	} 
}