CF1499B.Binary Removals

You are given a string $s$, consisting only of characters '0' or '1'. Let $|s|$ be the length of $s$.

You are asked to choose some integer $k$ ($k \gt 0$) and find a sequence $a$ of length $k$ such that:

• $1 \le a_1 \lt a_2 \lt \dots \lt a_k \le |s|$;
• $a_{i-1} + 1 \lt a_i$ for all $i$ from $2$ to $k$.

The characters at positions $a_1, a_2, \dots, a_k$ are removed, the remaining characters are concatenated without changing the order. So, in other words, the positions in the sequence $a$ should not be adjacent.

Let the resulting string be $s'$. $s'$ is called sorted if for all $i$ from $2$ to $|s'|$ $s'_{i-1} \le s'_i$.

Does there exist such a sequence $a$ that the resulting string $s'$ is sorted?

给你一个字符串 $s$，它仅由字符 '0' 或 '1' 组成。令 $|s|$ 表示 $s$ 的长度。

你需要选择某个整数 $k$（其中 $k > 0$），并找出一个长度为 $k$ 的序列 $a$，满足：

• $1 \le a_1 < a_2 < \dots < a_k \le |s|$；
• 对所有 $i$ 从 $2$ 到 $k$，均有 $a_{i-1} + 1 < a_i$。

删除位于位置 $a_1, a_2, \dots, a_k$ 上的字符，将剩余字符按原有顺序拼接起来，得到字符串 $s'$。换言之，序列 $a$ 中的下标彼此不能相邻。

若对所有 $i$ 从 $2$ 到 $|s'|$ 均有 $s'_{i-1} \le s'_i$，则称 $s'$ 是有序的（sorted）。

是否存在这样的序列 $a$，使得最终得到的字符串 $s'$ 是有序的？

The first line contains a single integer $t$ ($1 \le t \le 1000$) — the number of testcases.

Then the descriptions of $t$ testcases follow.

The only line of each testcase contains a string $s$ ($2 \le |s| \le 100$). Each character is either '0' or '1'.

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

接下来是 $t$ 个测试用例的描述。

每个测试用例仅有一行，包含一个字符串 $s$（$2 \le |s| \le 100$），其中每个字符均为 '0' 或 '1'。

For each testcase print "YES" if there exists a sequence $a$ such that removing the characters at positions $a_1, a_2, \dots, a_k$ and concatenating the parts without changing the order produces a sorted string.

Otherwise, print "NO".

You may print every letter in any case you want (so, for example, the strings yEs, yes, Yes and YES are all recognized as positive answer).

对于每个测试用例，如果存在一个序列 $a$，使得删除位置为 $a_1, a_2, \dots, a_k$ 的字符，并将剩余部分按原顺序拼接后得到一个升序字符串，则输出 "YES"；
否则输出 "NO"。

你可以以任意大小写形式输出每个字母（例如，字符串 yEs、yes、Yes 和 YES 均被识别为肯定回答）。

In the first testcase you can choose a sequence $a=[1,3,6,9]$. Removing the underlined letters from "10101011011" will produce a string "0011111", which is sorted.

In the second and the third testcases the sequences are already sorted.

In the fourth testcase you can choose a sequence $a=[3]$. $s'=$ "11", which is sorted.

In the fifth testcase there is no way to choose a sequence $a$ such that $s'$ is sorted.

在第一个测试用例中，你可以选择序列 $a=[1,3,6,9]$。从字符串 "10101011011" 中删除下划线标出的位置上的字符，将得到字符串 "0011111"，该字符串是已排序的。

在第二个和第三个测试用例中，序列本身已经是排序好的。

在第四个测试用例中，你可以选择序列 $a=[3]$，此时 $s'=$ "11"，该字符串是已排序的。

在第五个测试用例中，不存在任何序列 $a$ 能使得 $s'$ 是已排序的。