Guti comenzó a asistir a clases de programación. La primera tarea de su lección consistía en escribir un programa simple. El programa tenía que hacer lo siguiente: dada una cadena compuesta de letras latinas mayúsculas y minúsculas, debe hacer:

- Borrar todas los vocales.
- Insertar un carácter " . " antes de cada consonante
- Reemplazar todas las consonantes en mayúsculas con sus minúsculas correspondientes.

Las vocales son las letras " A ", " O ", " Y ", " E ", " U ", " I ", y el resto son consonantes. La entrada del programa es exactamente una cadena, se debe devolver el resultado como una única cadena, lo que resulta después del programa de procesamiento de la cadena inicial.

Ayuda Guti hacer frente a esta tarea fácil.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 ≤ M ≤ 100)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

La primera línea representa la cadena de entrada del programa de Guti. Esta cadena sólo se compone de las letras latinas mayúsculas y minúsculas y su longitud es de 1 a 100, ambos inclusive.

Output

Imprimir la cadena resultante. Se garantiza que esta cadena no está vacía.

Entrada de ejemplo