Problem2118--英文单词判断

2118: 英文单词判断

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 229  Solved: 25
[Submit] [Status] [Web Board] [Creator:]

Description

Alice 想知道一个字符串是否有可能是英文单词。

如果一个字符串中所有长度为 8 的子串中至少包含一个元音字母 (a,e,i,o,u),那么这个字符串可能是一个英文单词,否则不可能是。
通过删除开头和结尾若干个(含零个)字符后得到的字符串称为原字符串的子串。
依照上述的判断方法,你需要判断字符串 S 是否有可能是一个英文单词,如果有可能是,输出 Yes,否则输出 No 。

Input

第一行一个整数 T 表示数据组数。

对于每组数据,输入一行一个字符串 S ,S 中仅包含小写字母。

Output

对于每个字符串,输出 Yes 或者 No 。

Sample Input Copy

5
apple
rhythms
ioi
bbbcccddd
abbcccdde

Sample Output Copy

Yes
Yes
Yes
No
Yes

HINT

字符串 S 的长度为 len 。
对于 20% 的数据, len ≤ 10 。
对于全部数据,满足 1  T  5,1  len  106

Source/Category