给定一个仅由0和1组成的字符串∣s∣是它的长度。
你需要选择一个整数 (k>0),然后找到一个长度为k序列a满足:
1≤a1<a2<⋯<ak≤∣s∣;
ai−1+1<ai(2≤i≤k) ;
将字符串s中a1,a2,...,ak位置的字符移除,其它字符位置不变进行重新拼合组成字符串s′,请问是否存在一个序列a 使得字符串s′满足si−1′≤si′(2≤i≤∣s′∣) ?
一共有t次询问,每次询问给定字符串s(2≤∣s∣≤100)
对于每次询问,如果可以找到一个序列a满足条件输出YES,否则输出NO。