You just started preparing for your virtual tour of the world when all of a sudden, it is dark outside. The sun has vanished! It must be a solar eclipse, yet none was forecast for this day. It seems like someone has placed a curse upon you.
As soon as the sun was covered, creepy voices started whispering words all around you. Every word is repeated twice, the second time slightly different. If you can discover how the words change, then perhaps you can break the curse. If not, well, enjoy the rest of your life.
Input Specification
The first line of input will be (), the number of lines to follow. Each of the following lines will contain words.
Output Specification
Treat every word as the first repetition of a word pair by the creepy voices. Output what you believe the second repetition should be. Repeat this for every word. If you correctly guess all words, the curse will break... you hope.
Sample Input
1
cat
Sample Output
gcat
Comments