У нас є рядок ~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