Nomeando Deuses
Os deuses gregos estão nomeando um novo filho de deuses que irá um dia integrar o panteão do Olimpo. Porém, para garantir que seja um nome forte eles devem escolher um nome que alterne estritamente entre letras associadas a deuses "suaves" (vogais) e deuses "fortes" (consoantes). Ou seja, o nome de um novo deus precisa alternar entre vogais e consoantes, começando com qualquer uma dessas opções.
Zeus, como líder do Olimpo, vai analisar os nomes propostos para garantir que eles atendem a essa regra. O novo nome de deus será aceito se seguir uma alternância entre vogais e consoantes, começando por qualquer um dos dois tipos, mas não pode haver letras repetidas consecutivas do mesmo tipo.
Regras:
- As letras são sempre letras minúsculas (
a-z). - Uma vogal é uma das letras
a, e, i, o, u. - Consoantes são todas as demais letras.
- O nome deve ter pelo menos 2 caracteres para ser considerado válido.
Alternância estrita significa que:
vogal → consoante → vogal → consoante → ...ouconsoante → vogal → consoante → vogal → ...
Input
A primeira linha contém um inteiro $N$ $(1 ≤ N ≤ 10^5)$, o número de nomes propostos. Cada uma das próximas $N$ linhas contém uma string $S$ $(2 ≤ |S| ≤ 100)$, representando cada um das propostas de nomes.
Output
Imprima $N$ linhas, cada uma contendo $YES$ ou $NO$ para cada nome, indicando se é um nome válido.
3 ababa apple bebe
YES NO YES
5 ezununateboqiti oiqvrdhf vnqle vmpbvltuj ovseyrsh
YES NO NO NO NO