题目描述

一台旧式终端会不断打印同一段三字符铭文：

因为记录仪可能从任意位置开始截取，也可能在任意位置停止，所以一段合法记录不一定从 Y 开始，也不一定以 s 结束。只要某个字符串能够作为上述无限铭文中的一段连续子串出现，就称它为一段有效记录。

现在给出 $t$ 个字符串，请你分别判断它们是否为有效记录。

输入格式

在文件 correct.in 中读入。

第一行输入一个整数 $t$。

接下来 $t$ 行，每行输入一个字符串。

输出格式

在文件 correct.out 中输出。

对于每个字符串，若它是有效记录，输出 YES，否则输出 NO。

样例

样例输入 #1

12
YES
esYes
code
es
se
YesY
esYesYesYesYesYesYe
seY
Yess
sY
o
Yes

样例输出 #1

NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES

数据范围

对于 $30\%$ 的数据，$1\le t\le 10$，$1\le |s|\le 10$。

对于 $100\%$ 的数据，$1\le t\le 1000$，$1\le |s|\le 50$。