#include<bits/stdc++.h>
using namespace std;
int n;
string a[1009];
int main()
{
  cin>>n;
  for(int i=1;i<=n;i++)
    cin>>a[i];
  for(int i=1;i<=n;i++)
    {
      bool f=true,a0=true,a1=true;
      for(int h=0;h<a[i].size();h++)
        {
          a0=false,a1=false;
          for(int j=0;j<a[i].size()-1;j++)
            {
              if((j+1)>h&&a[i][j]=='0'&&a[i][j+1]=='0')
               {
                 a0=true;
                 break;
               }
              else
                 if((j+1)<h&&a[i][j]=='1'&&a[i][j+1]=='1')
                  a1=true;
            }
          if(a0!=true&&a1!=true)
           {
             f=false;
             cout<<"YES"<<endl;
             break;
           }
        }
      if(f==true)
       cout<<"NO"<<endl;
    }
  return 0;
}