!(!(! Flipping_Typing())))

Time Limit:
6 Sec
Memory Limit:
128Mb
Enviados:
180
Resuelto:
83

Descripción

A Gustavo le gustan los juegos de disparo clásicos, él quería descargarse el juego “The House of the Dead”(Un juego arcade de disparar a Zombies), pero le salió mal.
 
El juego que se descargó en lugar del que quería originalmente consiste en eliminar a los zombies mediante la acción de typear la palabra que tiene adelante un zombie.
 
A pesar de no ser el juego exacto que quería, Gustavo se la paso 24/7 con el juego, después de aislarse y enviciarse con el juego por casi un semestre el ya se estaba empezando a aburrir asi que el empezaba a darse cuenta que habían palabras que le gustaba typear mas que otras.

De esta manera, Gustavo disfruta  escribir una palabra alternando la mano izquierda y la mano derecha. Él nombra a este tipo de palabras dickensianas. Su mente se abruma rápidamente con esas palabras dickensianas, e incluso en su casa todavía dictan sus pensamientos. Ahora el solo quiere typear ese tipo de palabras y nada más.

Las letras que Gustavo puede escribir con la mano izquierda son $“qwertasdfgzxcvb”$, y las letras que puede escribir con su mano derecha son $"yuiophjklnm"$.

Dado un conjunto $n$ de cadenas que le dará el juego, Gustavo quiere determinar si son palabras dickensianas o no, debemos ayudarle en su misión para que deje su vicio de jugar antes de que repruebe el semestre. (Las palabras que le dará el juego a Gustavo a partir de ahora serán solo palabras en minuscula).

Entrada

La primera línea va consistir de un numero entero $n$, $(1 \leq n \leq 10^5)$, que será la cantidad de palabras que el juego le proporcionara a Gustavo.

Las siguientes $n$-líneas consistirán en un valor $x_i$ $(2 \leq |x_i| \leq 20, 1 \leq i \leq n)$, que es una cadena que va consistir de una sola palabra con caracteres en minúscula.

Salida

Para cada valor $x_i$, imprimir $"Si"$, si la palabra es Dickensiana, caso contrario imprimir $"No"$.

Ejemplo Entrada

Copy icon
4
suspects
dictionary
usual
dickensian

Ejemplo Salida

Copy icon
No
No
Si
Si

Ayuda