Вам задається рядок \(S\) довжиною 8 символів, який містить лише 0 та 1. Обхід рядка здійснюється по колу. Тобто, після 8 символу іде перший.

Вам потрібно знайти кількість переходів 0-1 або 1-0 під час обходу по колу від вибраного символу і до нього. Якщо таких переходів буде не більше двох, то такий рядок називається однорідним. В іншому випадку - неоднорідним.

Напишіть програму, яка визначає чи є рядок S однорідним.

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

Перший рядок містить ціле число \(T\) \((1 \le T \le 256)\) - кількість тестів.

У наступних \(T\) рядках розміщені варіанти рядка \(S\).

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

Для кожного тесту в окремому рядку виведіть 'Yes' або 'No' в залежності від того, чи є рядок однорідним.

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

4
00000000
10101010
10000001
10010011

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

Yes
No
Yes
No

Зауваження

У наведеному прикладі кількість переходів відповідно 0, 8, 2 і 4.