"your uf of library have bugs" -- Dudu, 2015</p>

Dudu realized that English is a very inefficient language. To address this issue he created his own dialect: dudu of english. Here are a couple of examples:

• From "The Union-Find in your library has bugs!" to "yur uf of lbrary hve bugs"
• From "My professor is funny sometimes." to "prfessor of funny smtimes"

Your job is to write the first translator from English to dudu of english, using the following rules:

• All capital letters should be "decapitalized." dudu of english speakers are humble.
• Prepositions are overrated, and Dudu has realized that certain words are pretty much equivalent. They are called of-words, and should be translated simply to "of." A list of of-words will be given below.
• For Dudu, vowels don't improve readability. If a word has K vowels, you should remove the first K/2 of them, rounded down. Dudu considers a, e, i, o, and u to be vowels.
• All punctuation should be removed. Who likes commas anyway?
• All line breaks should be removed from the initial input, and replaced with spaces.
• Any sequence of spaces in the input should be condensed to a single space. Dudu is not wasteful.
• Dudu prefers to read only short lines, but he doesn't like breaking words either. As you print the output, if a word causes the current line to exceed 20 characters in length (not including spaces), put a line break after it.

The rules should be applied in the order specified above. Don't print any leading spaces (spaces at the beginning of a line).

of-words are: of, to, into, onto, above, below, from, by, is, at.

Dudu considers any character that isn't a lowercase or uppercase letter, a space, or a line break to be punctuation.

입력 형식

The input will start with an integer N indicating the number of lines to be translated.</p>

The next N lines will contain the text to be translated.

• 1 ≤ N ≤ 50

The total length of the text to be translated won't exceed 5000 characters.

출력 형식

utput the text of the nput
trnslated of ddu of nglish

예제 입력

3
Output the text from the input, translated into dudu of English.
To Kill a Mockingbird.
To be or not to be, that is the question.

예제 출력

utput the text of the nput 
trnslated of ddu of nglish 
of kill a mckingbird of be 
or not of be that of the qstion

힌트

ddu of nglish of rdable nough 
of not hve xplnation