Xiaoxi wants you to write a program to simulate a repeater.

Given a non-empty string without spaces, if the three characters at the end are "ma?", reply to "En!" (without quotation marks).

Otherwise, repeat it.

The first line contains an integer T to denote the number of testcases (T<=200).

Each testcase has only one line contains a string without spaces, the length of the string is no more than 200 characters.

For each testcase, print a string respecting your answer in one line.