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

void solve(){
	int n;
	cin >> n;
	int a[n];
	int res = 0;
	for(int i = 0; i < n; i++){
		cin >> a[i];
		res++;
	}
	for(int i = 0; i < n; i++){
		if(a[i] == 0 && a[i-1] == 0 && a[i+1] == 0){
			n--;
		}
		if(a[i] == 1 && a[i-1] == 1 && a[i+1] == 1){
			n--;
			res--;
		}
	}
	if(res * 2 == n){
		cout << "Yes" << endl;
	}
	else{
		cout << "No" << endl;
	}
}

int main(){
	int T;
	cin >> T;
	while(T--) {
	    solve();
	}
	return 0;
}