C. Pig Latin

C. Pig Latin

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

https://en.wikipedia.org/wiki/Pig_Latin

Pig Latin is a secret language which is similar to English. To convert an English word to Pig Latin, take the first letter of that word, move it to the end, and then add "ay".

Peccy and Danbo are two Amazon mascots. They like sending each other messages over Amazon Chime, but they've realised that their messages are unencrypted! Help Peccy and Danbo encrypt their messages by converting them into Pig Latin. 

Make sure to check the examples.

Input

The first line will contain an integer T, where T is the number of sentences given. 

Each sentence will be on a new line and will not contain punctuation. However, they will be capitalised at the beginning (but not anywhere else). Make sure you check the examples given. 

Output

A list of sentences in Pig Latin. Each sentence should be on a new line and should not contain punctuation, but it should start with a capital letter. 

Examples

input

Copy

1
Hello world

output

Copy

Ellohay orldway 

input

Copy

8
Hello danbo
Hello peccy
How are you today
Good how are you
Oh no
Whats wrong
It seems like our messages are not being encrypted
Dont panic

output

Copy

Ellohay anboday 
Ellohay eccypay 
Owhay reaay ouyay odaytay 
Oodgay owhay reaay ouyay 
Hoay onay 
Hatsway rongway 
Tiay eemssay ikelay uroay essagesmay reaay otnay eingbay ncryptedeay 
Ontday anicpay 

Note

Constraints:

1 ≤ T ≤ 20

Each sentence will not contain punctuation and will be all lowercase English characters, except for the very first letter of the very first word, which will be an uppercase English character.