题目描述

你和 Polycarp 进行了交谈，并向他提出了一个问题。你知道，当他想回答“yes”时，他会连续重复多次 Yes。

由于噪音的影响，你只听到了答案中的一部分——即他的回答的某个子串。也就是说，如果他的回答是 YesYes，那么你可能会听到 esY、YesYes、sYes、e，但你不会听到 Yess、YES 或 se。

请判断给定的字符串 $s$ 是否是 YesYesYes...（Yes 连续重复多次）的一个子串。

输入格式

输入的第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。

每个测试用例由一行仅包含拉丁字母的字符串 $s$（$1 \le |s| \le 50$）描述，$|s|$ 表示字符串 $s$ 的长度，即你听到的 Polycarp 回答的一部分。

输出格式

输出 $t$ 行，每行对应一个测试用例的答案。如果指定的字符串 $s$ 是字符串 YesYesYes...Yes（Yes 重复任意次数）的一个子串，则输出 "YES"；否则输出 "NO"。

你可以用任意大小写输出答案（例如，"yEs"、"yes"、"Yes" 和 "YES" 都会被判定为正确答案）。

说明/提示

由 ChatGPT 4.1 翻译

样例

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

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