#include <bits/stdc++.h>
using namespace std;
int main(){
    int N,t,b;
    string a;
    cin>>N;
    for(int i=0;i<N;i++){
        cin>>a;
        t=a.find("11");
        if(t!=-1&&a.substr(t+2).find("00")!=-1)cout<<"NO";
        else cout<<"YES";
        cout<<endl;
    }
    return 0;
}