题目描述

小 Z 在给一个长度为 $n$ 空白的格子刷上颜色，格子编号分别为 $1\sim n$。

他每次可以一次性给 $x-1, x, x+1$ 的位置涂色 $(1< x < n)$。（已经被涂上色的格子再被涂色不受影响）

最后根据涂完的状态，可以得到一个长度为 $n$ 的由 $0,1$ 组成的字符串 $S$，其中 $S_i=0$ 表示第 $i$ 个格子依然为空白，否则表示被涂过颜色。

给定一个字符串，判断其是否是一个合理的能被涂色的最终状态。

输入格式

一个正整数 $t$，表示数据组数。

接下来 $t\times2$ 行，每两行分别为字符串长度 $n$ 与字符串 $s$。

输出格式

$t$ 行结果，每行为 Yes 或 No。

输入输出样例

7
3
000
4
1111
5
00101
7
0110111
11
11101110111
4
0011
4
1100

Yes
Yes
No
No
Yes
No
No

数据范围

• 对于 $100\%$ 的数据，$1\le t\le 100, 3\le n\le 100, s$ 仅由 0 1 构成