Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

El tío de Fito fue despedido de la NASA por no ser capaz de resolver la transmisión de mensajes entre los satélites y ahora se dedica a la criptografía. El método que utiliza se basa en una permutación de las 26 letras del alfabeto inglés. El proceso de encriptación consiste en transformar la letra A en la letra está en la primera posición de la permutación, la letra B por la que está en la segunda,…, y así sucesivamente.

Por ejemplo si él toma la cadena que contiene las letras del alfabeto en orden ABCDEFGHIJKLMNOPQRSTUVWXYZ y la encripta, el resultado será la misma permutación.

Recientemente el tío de Fito encriptó un libro y dejó escondida la permutación que utilizó al final del mismo, pero cuando lo fue a desencriptar no recuerda si también encriptó la permutación.

Nuestra tarea es ayudarlo de cierta forma, diciéndole si la cadena que está al final del libro puede ser el resultado de haber encriptado la permutación.

Input

La primera línea de entrada tiene un entero $T$ $(1 \le T \le 500)$, que contiene la cantidad de casos de prueba. Para cada caso habrá una línea con una permutación de las 26 letras del alfabeto inglés en mayúsculas

Output

Para cada caso se debe imprimir “ Yes ” si la permutación pudo haber sido el resultado de encriptar la permutación que utilizó el tío de Fito, y “ No ” en caso contrario.

Sample test(s)

Hints

1. No existe ninguna permutacion tal que al encriptarla con ella misma se obtenga QWERTYUIOPASDFGHJKLZXCVBNM.
2. La permutaci ó n ABCDEFGHIJKLMNOPQRSTUVWXYZ al encriptarla con ABCDEFGHIJKLMNOPQRSTUVWXYZ se obtiene lo mismo asi que es posible.