#include<bits/stdc++.h>
using namespace std;
int main(){
    long long  t;
    cin>>t;
    while(t--){
    string s;
    cin>>s;
    bool x = false;
    bool y = false;
    long long i,w1=0,w2=0;
    for(i=1; i<s.length(); i++){
    
      if(s[i-1]=='1' && s[i]=='1' ){
          y = true;
          w2 = i;
          break;
      }
    }
    for(i=w2+1; i<s.length(); i++){
      if(s[i-1]=='0' && s[i]=='0'){
          x = true;
          w1 = i;
          break;
      }
      
    }
    if((x && y) &&(w2<w1)){
      cout<<"NO"<<endl;
    }
    else{
        cout<<"YES"<<endl;
    }
    }
    return 0;
}