You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

没什么背景

题目描述

给你一个 01 串构成的环, 我们可以看作一个长度为 $n$ 的环, 首尾相接. 我们要通过此串构造一个数列 $a$, 如果01 串的第 $i$ 个符号位 0, 则表示 $a_i \neq a_{i+1}$, 如果 01 串的第 $i$ 个符号为 1, 则表示 $a_i = a_{i+1}$, 如果 $i = n$, 则表示 $a_1, a_n$之间的关系.

请问你能否根据 01 串构造该数列呢?

数据格式

输入格式

多组数据, 第一行输入一个整数 $t$, 表示 $t$ 组数据.

接下来每组数据中,

输入一个 01 串 $s$.

输出格式

输出 $t$ 行, 如果第 $i$ 个数组能构造, 则输出 Yes, 否则输出 No.

样例

4
10
1001101
0100
111

No
Yes
Yes
Yes

样例解释

1001101 数据可以构造数列 $1,1,2,3,3,3,1$

数据范围

• $1 <= t <= 1000$
• $1 <= |s| <= 50$