Un acrónimo es una secuencia de caracteres que es usado para referirse a un nombre muy largo. Un acrónimo es generado de un nombre largo simplemente extrayendo las primeras letras de cada palabra, convertirlos a mayúsculas y concatenándolos juntos.

En el ingles hay tres excepciones: las palabras comunes “and”, “the”, y “of” son ignorados cuando se genera el acrónimo. En este problema, una palabra es definida como una o más de una letra que no sea un espacio en blanco precedido por o un espacio en blanco o el inicio de la cadena y seguido por o un espacio en blanco o el fin de la cadena.

Tú tarea es tomar la cadena C y responder su acrónimo generado tal como se describió anteriormente.

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):

C : Una línea que representa la cadena que necesita ser convertido a su acrónimo respectivo.

La cadena C contendrá entre 1 y 50 caracteres todas en minúsculas (a-z).

Output

Responder el acrónimo correspondiente de cada caso.

Entrada de ejemplo

Nota

En algunos casos el acrónimo resultante puede ser una línea vacia.