A. Козак Вус та хитрі паліндроми

Нещодавно Козаку Вусу спала на думку наступна задача.

Є $t$ рядків, кожен з яких є паліндромом непарної довжини. Для кожного рядка окремо треба визначити, чи існує підрядок парної довжини, який є паліндромом.

Паліндром — це рядок, що однаково читається в обох напрямках (зліва направо та справа наліво). Наприклад, level та noon — паліндроми, а abc та noun — ні.

Рядок $x$ є підрядком рядка $y$, якщо $x$ може бути отриманим видаленням кількох (можливо, жодного або всіх) символів з початку і декількох (можливо, жодного або всіх) символів з кінця.

Козаку Вусу дуже сподобалось ця задача, а особливо рішення, яке він вигадав. А Ви зможете розв'язати цю задачу?

Вхідні дані

Перший рядок містить ціле число $t$ ($1\le t\le 20$) — кількість рядків.

Далі йдуть $t$ рядків $s_1,s_2,\dots ,s_t$ ($1\le |s_i|\le 10^5$), які складаються з літер латинської абетки у нижньому регістрі.

Гарантується, що кожен $s_i$ — паліндром непарної довжини.

Вихідні дані

Виведіть $t$ рядків. У $i$-ому рядку виведіть «Yes», якщо існує підрядок рядка $s_i$, який є паліндромом парної довжини, інакше виведіть «No».

Приклади

Примітка

У другому рядку є підрядок «abba», який є паліндромом парної довжини.

У четвертому рядку є підрядок «zyyz».

Оцінювання

Якщо рішення працює правильно при $t=20$ та $|s_i|=11$, то воно буде оцінюватися принаймні у $30$ балів.