C. Вывески
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
1024 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Светозар вышел из метро в совершенно другом, не похожем на его собственный, районе города. Цветастые вывески с большим количеством букв, расположенные повсюду, радовали глаз.

Дорога пешком была долгой. От скуки Светозар начал смотреть на вывески и искать в словах подстроки-палиндромы длины $$$3$$$. И вы тоже скажите, есть ли такой палиндром в вывеске.

Напомним, что подстрока — это непрерывный фрагмент строки. Строка является палиндромом, если она читается одинаково слева направо и справа налево, а её длина — это количество символов в ней. Например, строки aba и aaa — палиндромы длины $$$3$$$, строка abb палиндромом не является, а строка abba является палиндромом, но не длины $$$3$$$.

Входные данные

Первая строка содержит целое число $$$t$$$ ($$$1 \leqslant t \leqslant 2 \cdot 10^5$$$) — количество тестовых случаев. Далее следуют $$$t$$$ описаний тестовых случаев.

Единственная строка описания содержит строку $$$s$$$ ($$$1 \leqslant |s| \leqslant 2 \cdot 10^5$$$) из строчных латинских букв — содержимое вывески.

Гарантируется, что сумма длин строк $$$s$$$ в одном входном файле не превосходит $$$2 \cdot 10^5$$$.

Выходные данные

Для каждого тестового случая выведите YES, если в строке $$$s$$$ есть подстрока-палиндром длины $$$3$$$, или NO в противном случае. Выводить слова можно в любом регистре.

Пример
Входные данные
7
aba
abc
aa
a
abba
aaa
abcbdd
Выходные данные
YES
NO
NO
NO
NO
YES
YES
Примечание

В примере в пятом тестовом случае строка abba сама является палиндромом, но её подстроки длины $$$3$$$ — abb и bba — палиндромами не являются.