#![allow(unused_macros, unused_imports, dead_code)] use std::any::TypeId; use std::cmp::{max, min, Ordering, Reverse}; use std::collections::{BTreeMap, BTreeSet, BinaryHeap, HashMap, HashSet, VecDeque}; use std::mem::swap; use std::ops::{Add, AddAssign, Div, DivAssign, Mul, MulAssign, Neg, Rem, Sub, SubAssign}; mod procon_reader { use std::fmt::Debug; use std::io::Read; use std::str::FromStr; pub fn read() -> T where ::Err: Debug, { let stdin = std::io::stdin(); let mut stdin_lock = stdin.lock(); let mut u8b: [u8; 1] = [0]; loop { let mut buf: Vec = Vec::with_capacity(16); loop { let res = stdin_lock.read(&mut u8b); if res.unwrap_or(0) == 0 || u8b[0] <= b' ' { break; } else { buf.push(u8b[0]); } } if !buf.is_empty() { let ret = String::from_utf8(buf).unwrap(); return ret.parse().unwrap(); } } } pub fn read_vec(n: usize) -> Vec where ::Err: Debug, { (0..n).map(|_| read::()).collect::>() } pub fn read_vec_sub1(n: usize) -> Vec { (0..n).map(|_| read::() - 1).collect::>() } pub fn read_mat(h: usize, w: usize) -> Vec> where ::Err: Debug, { (0..h).map(|_| read_vec::(w)).collect::>>() } } use procon_reader::*; /************************************************************************************* *************************************************************************************/ fn main() { let mut ans = vec![]; for _ in 0..read::() { let n = read::(); let a = read_vec::(n); let mut c = vec![]; let mut z = 0; let mut o = 0; for &a in &a { if c.is_empty() { c.push(a); } else if c.iter().next_back().unwrap() != &a { c.push(a); } if a == 0 { z += 1; } else { o += 1; } } if c.len() % 2 == 0 { ans.push("Yes"); } else if z == o { ans.push("Yes"); } else { ans.push("No"); } } eprintln!(); for ans in ans { println!("{}", ans); } }