String Covering

题号：NC313119
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 小苯有一个长度为 $n$ 的全 $0$ 字符串 $s$ ，初始时 $s_i = \texttt{`0'}$ 对所有 $1 \leqq i \leqq n$ 成立。

$\hspace{15pt}$ 小苯可以进行以下操作任意次：
$\hspace{23pt}\bullet\,$ 选择两个相邻的位置 $i$ 和 $i+1\left(1 \leqq i \leqq n-1\right)$ ，将这两个位置都变成 $\texttt{`1'}$ 。
$\hspace{30pt}$ 需要注意的是：如果一个位置在之前的操作中已经被变成 $\texttt{`1'}$ ，后来的操作仍然可以覆盖它，将其保持为 $\texttt{`1'}$ 或再次变成 $\texttt{`1'}$ 。

$\hspace{15pt}$ 小苯希望通过若干次操作，使得字符串变成给定的目标状态 $t$ ，其中 $t$ 是一个长度为 $n$ ，仅由字符 $\texttt{`0'}$ 和 $\texttt{`1'}$ 组成的字符串。
$\hspace{15pt}$ 你的任务就是判断：是否可以通过有限次操作使得字符串 $s$ 变成目标状态 $t$ 。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

第一行输入一个整数 ，表示字符串的长度。
第二行输入一个长度为 、仅由  和  组成的字符串 。

除此之外，保证单个测试文件的  之和不超过 。

输出描述:

对于每一组测试数据，新起一行。如果可以通过操作使字符串变成 ，输出 ，否则输出 。

示例1

输入

复制

输出

复制

YES
NO
YES

说明

对于第三组测试数据：
第一次变 、 位置，串会变成：。
第二次变 、 位置，串会变成：。
因此可达，输出 。