PROG0220 - Wepe speapeak p

no tags 

On the planet P people speak a strange language, namely the language P. This is not so difficult to learn for us. The language is very similar to English but every vowel combination is always followed by a letter p and then followed by a repetition of the same vowel combination. Thus the word "cuckoo" translated to the p language becomes "cupuckoopoo". Vowel combinations which are translated, consist of one or more vowels (a,e,i,o and u).

Assignment

Write a program that can translate words and sentences in the p-language back into English.

Input

Input consists of a number of sentences to be translated. The first line of the input contains one integer $n$ indicating how many sentences have to be translated. The $n$ subsequent lines each contain one sentence, i.e. one or more words (uppercase and lowercase) separated by spaces and punctuation characters (up to 1000 characters). Digits may also occur, and all the characters in the sentences are ASCII characters.

Output

Output consists of $n$ lines, each one translated into English.

Example

Input:

2
Grapandmapa Epevepe's cupuckoopoo clopock seepeems bropokepen.
Whepen thepe capat's apawapay, thepe mipicepe wipill plapay.

Output:

Grandma Eve's cuckoo clock seems broken.
When the cat's away, the mice will play.

Op de planeet P spreken de mensen een raar taaltje, namelijk de p-taal. Deze is voor ons niet zo moeilijk te leren. De taal lijkt sterk op het Nederlands, maar elke klinkercombinatie wordt telkens gevolgd door een letter p en gevolgd door een herhaling van diezelfde klinkercombinatie. Zo wordt het woord "koekoek" in de p-taal omgezet in "koepoekoepoek". Klinkercombinaties die omgezet worden, bestaan uit één of meerdere klinkers (a, e, i, o en u) of de combinatie ij.

Opgave

Schrijf een programma dat woorden en zinnen in de p-taal terug kan omzetten naar het Nederlands.

Invoer

De invoer bestaat uit een aantal zinnen die moeten vertaald worden. De eerste lijn van de invoer bevat één getal $n$ dat aangeeft hoeveel zinnen er moeten vertaald worden. De $n$ daaropvolgende lijnen bevatten telkens één zin, zijnde een of meerdere woorden (hoofd- en kleine letters) gescheiden door spaties en leestekens (maximaal 1000 tekens). Cijfers kunnen eveneens voorkomen, en alle tekens in de zinnen zijn ASCII tekens.

Uitvoer

De uitvoer bestaat uit $n$ lijnen, telkens met één naar het Nederlands vertaalde zin.

Voorbeeld

Invoer:

2
Depe koepoekoepoeksklopok vapan opomapa Epevapa lijpijkt stupuk.
Apals depe kapat vapan huipuis ipis, dapansepen depe muipuizepen.

Uitvoer:

De koekoeksklok van oma Eva lijkt stuk.
Als de kat van huis is, dansen de muizen.


Added by:Peter Dawyndt
Date:2012-02-11
Time limit:10s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:PY_NBC
Resource:None