#2337. 移除

移除

题目描述

给定一个仅由0\red{0}1\red{1}组成的字符串s\red{s,}s\red{|s|}是它的长度。

你需要选择一个整数k(k>0)\red{k(k>0),}然后找到一个长度为k\red{k}序列a\red{a}满足:

1\red{1<}a1\red{a_1<}a2\red{a_2<}...<ak<=s\red{<a_k<=|s|};

ai1+1<ai(2<=i<=k)\red{a_{i-1}+1<a_i(2<=i<=k)};

将字符串s\red{s}a1,a2,...,ak\red{a_1,a_2,...,a_k}位置的字符移除,其它字符位置不变进行重新拼合组成字符串s\red{s'}

是否存在一个序列a\red{a}使得字符串s\red{s'}满足s\red{s'}i1<=s\red{_{i-1}<=s'}i(2<=i<=s\red{_i(2<=i<=|s'})?\red{) ?}

给定字符串s\red{s,}如果可以找到一个序列a\red{a}满足条件输出 YES\red{YES ,}否则输出 NO\red{NO }

输入格式

第一行一个整数t\red{t,}表示数据组数。

对于每组数据,输入一行字符串S\red{S}

输出格式

对于每组数据,YES\red{YES}NO\red{NO}

样例

输入样例

5
10101011011
0000
11111
110
1100

输出样例

YES
YES
YES
YES
NO

提示

对于50%\red{50\%}的数据,有2<=s<=10\red{2<=|s|<=10}

对于100%\red{100\%}的数据,有2<=s<=100,1<=t<=1000\red{2<=|s|<=100,1<=t<=1000}