1013 contact

#1013 contact

'''

(100+1+ l 01)+

1로 시작하면 0 2개 이상 다음 1 1개 이상 그후에

1을 쭉 지우다가 뒤에 0이 2개 이상인게 나오면 while 처음으로

# 0을 다 지웠는데 str이 안 남아 있으면 false 뒤에 100임을 확인하기 위해 미리 지워놔야 인덱스 오류가 안남

0으로 시작하면 다음 1무조건

0으로 시작하고 다음 1 이면 01 없애기

'''

for t in range(int(input())):

    answer_str = input()

   

    tmp_len=0

   

    while len(answer_str) and tmp_len!=len(answer_str):

       

        tmp_len=len(answer_str)

       

        if answer_str[0:3]=='100':

           

            answer_str=answer_str[3:]

           

            while len(answer_str)>0 and answer_str[0]=='0':

                answer_str=answer_str[1:]

               

            if len(answer_str)==0:

 

                answer_str='1'

 

                break

           

            answer_str=answer_str[1:]

           

            while len(answer_str)>0 and answer_str[0]=='1':

                if len(answer_str)>=3 and answer_str[1]=='0' and answer_str[2]=='0':

                    break

                else:

                    answer_str=answer_str[1:]

           

        elif answer_str[0:2]=='01':

            answer_str=answer_str[2:]

           

    if len(answer_str):

        print("NO")

    else:

        print("YES")