#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef long double ld;
typedef double db;

typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef pair<db, db> pdd;

typedef vector<int> vi;
typedef vector<ll> vl;
typedef vector<db> vd;
typedef vector<string> vs;
typedef vector<pii> vii;
typedef vector<pll> vll;
typedef vector<pdd> vdd;

int t, n;
string s;
int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    cin>>t;
    while(t--) {
        cin>>s;
        n=s.length();
        int a=n, b=-1;
        for(int i=0; i<n-1; i++) if(s.substr(i, 2)=="11") {
            a=i;
            break;
        }
        for(int i=n-2; i>=0; i--) if(s.substr(i, 2)=="00") {
            b=i;
            break;
        }
        cout<<(a<b ? "NO":"YES")<<"\n";

    }
}