Decoder

Time limit1sMemory limit1024 MB

Summary

Each vowel in the encrypted text is shifted back one place in the cycle a, e, i, o, u, y, and the decoded lines are printed.

Level: Easy1 of 10
Topics: String, Simulation
Solved: No attempts yet

Problem

All First Order messages are sent using an encryption scheme. You have cracked their code and must write a program to decode their messages. Their code works as follows. The table below is used to replace all of the vowels in the original message (plaintext) with a different vowel to create the encrypted message.

Original	a	e	i	o	u	y
Replacement	y	a	e	i	o	u

Input

A positive integer, n, is given on the first line. The next n lines each contain one line of encrypted text.

Output

Print the n lines of decoded text.

Examples1

Example 1

Input

4
Wa most fend ynd dastriu Loka
Skuwylkar, bafira ha bacimas
ynithar Ibe-Wyn.
- Kuli Ran

Expected output

We must find and destroy Luke
Skywalker, before he becomes
another Obi-Wan.
- Kylo Ren