Светозар вышел из метро в совершенно другом, не похожем на его собственный, районе города. Цветастые вывески с большим количеством букв, расположенные повсюду, радовали глаз.
Дорога пешком была долгой. От скуки Светозар начал смотреть на вывески и искать в словах подстроки-палиндромы длины $$$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 в противном случае. Выводить слова можно в любом регистре.
7abaabcaaaabbaaaaabcbdd
YESNONONONOYESYES
В примере в пятом тестовом случае строка abba сама является палиндромом, но её подстроки длины $$$3$$$ — abb и bba — палиндромами не являются.