以下题面由 AI 翻译。

问题描述

对于一个整数数组 $a_1, a_2, \dots, a_n$，我们定义其 等值特征 为数组 $b_2, b_3, \dots, b_{n-1}$，其中 $b_i = 1$ 如果数组 $a$ 的第 $i$ 个元素与其两侧邻居相等，否则 $b_i = 0$。

例如，对于数组 $[1, 2, 2, 2, 3, 3, 4, 4, 4, 4]$，其等值特征为 $[0, 1, 0, 0, 0, 0, 1, 1]$。

你将获得数组 $b_2, b_3, \dots, b_{n-1}$。你的任务是确定是否存在一个数组 $a$，使得给定的数组是其等值特征。

输入

第一行包含一个整数 $t$ ($1 \le t \le 1000$) — 测试用例的数量。

每个测试用例由两行组成：

• 第一行包含一个整数 $n$ ($3 \le n \le 100$);
• 第二行包含 $n-2$ 个整数 $b_2, b_3, \dots, b_{n-1}$ ($0 \le b_i \le 1$)。

输出

对于每个测试用例，如果存在这样的数组 $a$，输出 YES，否则输出 NO。每个字母的大小写都可以。