小红的01串距离
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
64bit IO Format: %lld

题目描述

\hspace{15pt}给定一个由三个字符 \texttt{`1'},和若干字符 \texttt{`0'} 组成的字符串 s(简称 01 串),小红想判断字符串的第二个 \texttt{`1'} 与左右两个 \texttt{`1'} 的距离是否相等,请你帮助判断。
\hspace{15pt}两个字符间的距离定义为两个字符间的字符个数。例如,字符串 \texttt{ 中,两个 \texttt{`1'} 的距离为 3

输入描述:

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leqq T\leqq 10^4\right) 代表数据组数,每组测试数据描述如下:
\hspace{15pt}第一行输入一个整数 n\left(3\leqq n\leqq 2\times 10^5\right),代表字符串长度。
\hspace{15pt}第二行在一行上输入一个长度为 n 的 01 串 s。保证字符串中有且仅有三个字符 \texttt{`1'}

\hspace{15pt}除此之外,保证单个测试文件的 n 之和不超过 2\times 10^6

输出描述:

\hspace{15pt}对于每组测试数据,新起一行。输出 \texttt{Yes}\texttt{No}
示例1

输入

复制
3
5
10101
5
11001
3
111

输出

复制
Yes
No
Yes

说明

\hspace{15pt}在第一个样例中,字符串 \texttt{ 中:
\hspace{23pt}\bullet\,第一、二个 \texttt{`1'} 的距离为 1
\hspace{23pt}\bullet\,第二、三个 \texttt{`1'} 的距离为 1
\hspace{15pt}距离相等,输出 \texttt{Yes}