题目描述
给定一个仅由0和1组成的字符串s,∣s∣是它的长度。
你需要选择一个整数k(k>0),然后找到一个长度为k序列a满足:
1<a1<a2<...<ak<=∣s∣;
ai−1+1<ai(2<=i<=k);
将字符串s中a1,a2,...,ak位置的字符移除,其它字符位置不变进行重新拼合组成字符串s′。
是否存在一个序列a使得字符串s′满足s′i−1<=s′i(2<=i<=∣s′)?
给定字符串s,如果可以找到一个序列a满足条件输出 YES,否则输出 NO。
输入格式
第一行一个整数t,表示数据组数。
对于每组数据,输入一行字符串S
输出格式
对于每组数据,YES或NO。
样例
输入样例
5
10101011011
0000
11111
110
1100
输出样例
YES
YES
YES
YES
NO
提示
对于50%的数据,有2<=∣s∣<=10;
对于100%的数据,有2<=∣s∣<=100,1<=t<=1000。