Xoá ký tự nhị phân

Cho một xâu nhị phân $s$ chỉ gồm các ký tự '0' và '1'.

Bạn được phép chọn một số nguyên $k$ ($k>0$) và một dãy vị trí $a_1<a_2<\dots <a_k$ thoả mãn hai điều kiện:

• $1\le a_1<a_2<\dots <a_k\le |s|$;
• $a_{i-1}+1<a_i$ với mọi $i$ từ $2$ đến $k$ (tức là không có hai vị trí nào trong dãy đứng kề nhau).

Sau đó xoá các ký tự tại những vị trí $a_1,a_2,\dots ,a_k$ khỏi $s$, rồi nối các ký tự còn lại theo đúng thứ tự ban đầu để được xâu $s^{\prime }$.

Xâu $s^{\prime }$ được gọi là đã sắp xếp nếu $s_{i-1}^{\prime }\le s_i^{\prime }$ với mọi $i$, nghĩa là toàn bộ ký tự '0' đứng trước toàn bộ ký tự '1'.

Cũng có thể không xoá gì (khi đó $s^{\prime }=s$). Hãy xác định xem có tồn tại cách chọn dãy vị trí (không bắt buộc phải xoá) để xâu $s^{\prime }$ đã sắp xếp hay không.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ là số bộ dữ liệu.
• Mỗi bộ dữ liệu gồm một dòng chứa xâu $s$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra YES nếu tồn tại cách chọn để xâu thu được đã sắp xếp, ngược lại in ra NO.

Ràng buộc

• $1\le t\le 1000$
• $2\le |s|\le 100$
• Mỗi ký tự của $s$ là '0' hoặc '1'.

Ví dụ