#include <bits/stdc++.h>
using namespace std;
char s[100123];

bool test_case() {
	scanf("%s", s);
	int n = strlen(s);
	int start = n, end = -1;
	for(int i = 0; i < n; ++i)
		if(s[i] == '1') {
			start = min(start, i);
			end = max(end, i);
		}
	if(end == -1) return false;
	for(int i = start; i <= end; ++i)
		if(s[i] != '1')
			return false;
	return true;
}

int main() {
	int T;
	scanf("%d", &T);
	for(int i = 1; i <= T; ++i) {
		bool answer = test_case();
		puts(answer ? "YES" : "NO");
	}
}