У нас є рядок \(S\). Кожен символ цього рядка дорівнює 0 або 1.

Перевірте чи всі одиниці в цьому рядку утворюють єдиний непорожній відрізок (підпослідовність) послідовності.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(Т\) \((1 ≤ T ≤ 10)\) — кількість тестів.

Наступні \(Т\) рядків містять тести — єдиний рядок \(S\) \((1 ≤ |S| ≤ 10^5)\)

Формат вихідних даних

Для кожного тесту виведіть “YES” або “NO” - відповідь на поставлену задачу. Лапки виводити не треба.

Приклад вхідних даних

6
001111110
00110011
000
1111
101010101
101111111111

Приклад вихідних даних

YES
NO
NO
YES
NO
NO