CLNFORUM - Clean the Forum Posts

no tags 

Long ago during the Jurassic Park age, there was a company TopHunters, which used to conduct hunting competitions for the Dinosaurs around the world. Petrosaurus was believed to be the greatest hunter of that time and all other dinosaurs enjoyed watching the hunting videos posted by him in the forums ( yes, they had a website :) ).

Many Indian dinosaurs used to post in sms language in the forums and annoy others. Vexosaurus was so annoyed reading the posts with numbers used in place of letters. He decided to correct all those posts, before the forums get Rusty. Could you please code for him and replace the following words in 1st column with their corresponding words in 2nd column

8 ate
w8 wait
gr8 great
4 for
b4 before
           

Lets not make this complex and just replace the words when they appear entirely as a word themselves, and not as a subpart of bigger words ( see examples for clarity ). A word is a continuous sequence of non-space characters.

Disclaimer : This is just a fictional story. Any resemblance to real persons or company or dinosaurs is purely coincidental :|

Input

First line contains T [ number of test cases, around 50 ]. Each of the next T lines contains a sentence with not more than 100 characters [ 'a' - 'z' , '0' - '9' , space ]. There can be 2 or more continuous spaces and you have to preserve them, in the output. Input sentence will not begin or end with a space.

Output

For each test case, output the corrected sentence, in a new line.

Example

Input:
3
i 8 food b4
gr8 2 see you w8ing
1234 5678 9

Output:
i ate food before
great 2 see you w8ing
1234 5678 9

hide comments
Unnati Gupta: 2013-01-23 16:47:35

WA in python :(

Last edit: 2013-01-23 16:49:52
xsot: 2011-06-16 06:36:29

I don't think it's a good idea to change the 8 and 4, since they could mean numbers themselves lol

Piotr KÄ…kol: 2011-06-16 06:36:29

Should be in tutorial, in my opinion.

Re: Done !

Last edit: 2011-06-16 06:37:11

Added by:Anil Kishore
Date:2011-02-25
Time limit:0.129s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:CodeMutants 2011 , DA-IICT, India