#CF3791. Yes-Yes

Yes-Yes

题目描述

你和光头强交谈并问了他一个问题。你知道当他想回答“是”的时候,他会连续重复很多遍 Yes

由于噪音的干扰,你只听到了他回答的一部分 —— 一些子字符串。也就是说,如果他回答了 YesYes,那么你可能听到的是 esYYesYessYese,但你不能听到 YessYESse

判断给定的字符串 ss 是否是 YesYesYes...Yes 连续重复多次)的子字符串。

输入格式

输入数据的第一行包含一个正整数 t(1t1000)t(1≤t≤1000) — 测试用例的数量。

每个测试用例由一个由拉丁字母组成的字符串 s(1s50)s(1≤|s|≤50) 描述,表示你听到的光头强的回答的一部分,其中 s|s| 是字符串 ss 的长度。

输出格式

输出 tt 行,每行是对应测试用例的答案。如果指定的字符串 ssYesYesYes...YesYes 单词的数量任意)的子字符串,则输出 YES,否则输出 NO

你可以输出任何大小写的答案(例如,字符串yEsyesYesYES 都将被视为肯定答案)。

测试样例

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

样例说明