Степан має число \(D\), яке містить лише цифри 0 і 1. Він хоче зробити так, щоб усі цифри були однаковими. Для цього він змінить рівно одну цифру, тобто з 0 на 1 або з 1 на 0.

Якщо можливо зрівняти всі цифри (або всі 0, або всі 1), перевернувши рівно 1 цифру, тоді виведіть «Yes», інакше виведіть "No"(лапки для наочності)

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

Перший рядок міститиме ціле число \(T\), що представляє кількість тестів.

Кожен тест містить число, яке складається лише з цифр 1 і 0 у новому рядку

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

У вихідний потік вивести, в окремих рядках для кожного тесту, Yes або No - відповідь на поставлене завдання

Обмеження

• 1 ≤ T ≤ 10

• 1 ≤ Довжина числа D ≤ \(10^5\)

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

2
101
11

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

Yes
No