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

void solve() {
	int n; cin >> n;
	vector<int> a(n);
	for (int i = 0; i < n; i ++) cin >> a[i];
	if (a[0] == 1) {
		for (int i = 0; i < n; i ++) a[i] ^= 1;
	}
	if (n % 2 == 0) {
		cout << "Yes\n";
	} else {
		for (int i = 0; i < n; i ++) if (a[i] != i % 2) {
			cout << "Yes\n";
			return;
		}
		cout << "No\n";
	}
}

int main() {
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	int tt; cin >> tt;
	while (tt --) solve();
	return 0;
}