A. Козак Вус та хитрі паліндроми
Зверніть увагу, що вам суворо заборонено порушувати правила доброчесності. Порушення призведе до дискваліфікації! Ми не жартуємо! На першому турі ми знайшли понад 200 учасників, які порушили правила!
Нещодавно Козаку Вусу спала на думку наступна задача.
Є рядків, кожен з яких є паліндромом непарної довжини. Для кожного рядка окремо треба визначити, чи існує підрядок парної довжини, який є паліндромом.
Паліндром — це рядок, що однаково читається в обох напрямках (зліва направо та справа наліво). Наприклад, level
та noon
— паліндроми, а abc
та noun
— ні.
Рядок є підрядком рядка , якщо може бути отриманим видаленням кількох (можливо, жодного або всіх) символів з початку і декількох (можливо, жодного або всіх) символів з кінця.
Козаку Вусу дуже сподобалось ця задача, а особливо рішення, яке він вигадав. А Ви зможете розв'язати цю задачу?
Input
Перший рядок містить ціле число () — кількість рядків.
Далі йдуть рядків (), які складаються з літер латинської абетки у нижньому регістрі.
Гарантується, що кожен — паліндром непарної довжини.
Output
Виведіть рядків. У -ому рядку виведіть «Yes
», якщо існує підрядок рядка , який є паліндромом парної довжини, інакше виведіть «No
».
Examples
Note
У другому рядку є підрядок «abba
», який є паліндромом парної довжини.
У четвертому рядку є підрядок «zyyz
».
Scoring
Якщо рішення працює правильно при та , то воно буде оцінюватися принаймні у балів.