#include<bits/stdc++.h>
using namespace std;
int gys(int a,int b){
    if(a==0)return b;
	return gys(b%a,a);
}
int num[1000006];
int main(){
	int T;
	cin>>T;
	while(T--){
		int n;
		cin>>n;
		for(int i=0;i<n;i++){
			cin>>num[i];
		}
		if(n==2){
			cout<<"Yes\n";
			continue;
		}
		int flag=1;
		for(int i=1;i<n-1;i++){
			if(num[i]==num[i-1]){
				continue;
			}
			if(gys(num[i],num[i+1])!=num[i-1]){
				cout<<"No\n";
				flag=0;
				break;
			}
		}
		if(flag)cout<<"Yes\n";
	}
}