您与坡旅甲交谈并问了他一个问题。你知道,当他想回答“是”时,他会连续多次重复“是”。
由于噪音,您只听到了部分答案 - 它的一些子字符串。也就是说,如果他回答 YesYes,那么您可以听到 esY、YesYes、sYes、e,但听不到 Yess、YES 或 se。
确定给定字符串 $$$s$$$ 是否是 YesYesYes... 的子字符串(Yes 连续重复多次)。
输入
输入数据的第一行包含单数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试中的测试用例数量。
每个测试用例都由一串拉丁字母 $$$s$$$ ($$$1 \le |s| \le 50$$$) 来描述 - 您听到的 Polycarp 答案的一部分,其中 $$$|s|$$$ - 是字符串 $$$s$$$ 的长度。
输出
输出$$$t$$$行,每一行都是对应测试用例的答案。作为答案,如果指定字符串 $$$s$$$ 是字符串 YesYesYes...Yes 的子字符串(Yes 的单词数是任意的),则输出“YES”,否则输出“NO”。
您可以在任何情况下输出答案(例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定答案)。
示例
输入 #1
12 YES esYes codeforces es se YesY esYesYesYesYesYesYe seY Yess sY o Yes
输出 #1
NO YES NO YES NO YES YES NO NO YES NO YES