問題文

$T$ 個のケースについて、以下の問題を解いてください。

長さ $N$ の $0,1$ からなる数列 $A$ が与えられます。あなたは、この数列に以下の操作を $N-1$ 回行うことができます。

• 隣接した $2$ 要素を削除し、それらの平均で置き換える。

$A=(0.5)$ とすることが可能か判定してください。

入力

$T$
$\text{case}_1$
$\text{case}_2$
$\vdots$
$\text{case}_T$

各ケースは以下の形式で与えられる。

$N$
$A_1$ $A_2$ $\ldots$ $A_N$

• $1 \le T \le 2 \times 10^5$
• $1 \le N \le 2 \times 10^5$
• $A_i \in \{0,1\}$
• すべてのケースについての $N$ の総和は $2\times 10^5$ を超えない。
• 入力はすべて整数

出力

$T$ 行出力せよ。 $i$ 行目には、 $\text{case}_i$ についての答えを出力せよ。各ケースについては、可能なら Yes を、不可能なら No を出力せよ。

サンプル

3
6
1 0 1 0 0 1
5
0 1 0 1 0
9
1 1 0 1 0 0 0 1 0

Yes
No
Yes