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$ баллов.