A. Да или Да
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На прошлое Рождество ваш друг Фернандо подарил вам строку $$$s$$$, состоящую только из символов $$$\mathtt{Y}$$$ и $$$\mathtt{N}$$$, обозначающих «Да» и «Нет» соответственно.

Вы можете многократно применять следующую операцию к строке $$$s$$$:

Формально, в каждой операции вы можете выбрать индекс $$$i$$$ ($$$1 \leq i \leq |s|-1$$$), удалить символы $$$s_i$$$ и $$$s_{i+1}$$$, а затем вставить:

  • Один символ $$$\mathtt{Y}$$$, если хотя бы один из $$$s_i$$$ или $$$s_{i+1}$$$ равен $$$\mathtt{Y}$$$;
  • Один символ $$$\mathtt{N}$$$, если оба $$$s_i$$$ и $$$s_{i+1}$$$ равны $$$\mathtt{N}$$$.

Обратите внимание, что после каждой операции длина строки $$$s$$$ уменьшается на $$$1$$$.

К сожалению, Фернандо не хочет, чтобы вы выполняли операцию «Да ИЛИ Да», так как он пережил травму, связанную с одной определенной песней.

Определите, возможно ли сократить строку $$$s$$$ до одного символа, многократно применяя описанную операцию, ни разу не совершив комбинирования двух $$$\mathtt{Y}$$$.

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

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 500$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Единственная строка каждого набора входных данных содержит строку $$$s$$$ ($$$2\le |s|\le 100$$$). Гарантируется, что $$$s_i = \mathtt{Y}$$$ или $$$\mathtt{N}$$$.

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

Для каждого набора входных данных выведите «YES», если строку можно сократить до одного символа, многократно применяя описанную операцию, и «NO» в противном случае.

Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.

Пример
Входные данные
7
YY
NN
NNY
YYYNY
NNNNN
YYYYYY
YNNNNN
Выходные данные
NO
YES
YES
NO
YES
NO
YES
Примечание

В первом наборе входных данных вы не можете комбинировать $$$s_1$$$ и $$$s_2$$$, так как оба они равны $$$\mathtt{Y}$$$. Таким образом, ответ NO.

В третьем наборе входных данных следующая последовательность операций является допустимой: $$$\mathtt{\underline{NN}Y}\to\mathtt{\underline{NY}}\to\mathtt{Y}$$$. Таким образом, ответ YES.

В четвертом наборе входных данных есть две возможности для первой операции: $$$\mathtt{YY\underline{YN}Y}\to \mathtt{YYYY}$$$ или $$$\mathtt{YYY\underline{NY}}\to \mathtt{YYYY}$$$. Однако в любом случае невозможно выполнить больше операций, не комбинируя два $$$\mathtt{Y}$$$. Таким образом, ответ NO.

В пятом наборе входных данных следующая последовательность операций является допустимой: $$$\mathtt{N\underline{NN}NN}\to\mathtt{\underline{NN}NN}\to\mathtt{N\underline{NN}}\to\mathtt{\underline{NN}}\to\mathtt{N}$$$. Таким образом, ответ YES.