#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int i,k=0,flag=0,a[1000],step,found=0,p,p1,j;
		char s[2000],c,s1[2000];
		cin>>s;
		strcpy(s1,s);
		int l=strlen(s);
		for(step=1;step<l;step++)
		{
			for(i=0;i<l-step;i++)
			{
				if(s[i]-'0'>s[i+1]-'0')
				{
					c=s[i];
					s[i]=s[i+1];
					s[i+1]=c;
				}
			}
		}
		if(strcmp(s,s1)==0)
		{
			cout<<"YES"<<endl;
		}
		else
		{
	      for(i=0;i<l;i++)
	      {
	      	if(s1[i]=='1' && s1[i+1]=='1')
	      	{
	      		flag=1;
	      		p=i+1;
	      		break;
			  }
		  }
		  	for(j=p+1;j<l;j++)
	      {
	      	if(s1[j]=='0' && s1[j+1]=='0')
	      	{
	      		found=1;
	      		break;
			  }
		  }
		  if(flag==1 && found==1)
		  {
		  	cout<<"NO"<<endl;
		  }
		  else
		  {
		  	cout<<"YES"<<endl;
		  }
	}
}
	return 0;
}

			 	 					 		 		    	     				