Welcome to AllUni! Your job is to stand at the door and greet participants.

For each person who that comes through the door, output "Hello ~S~!", where ~S~ is the name of the person who walked in.

Input

The first line consists of an integer ~t~ ~(1 \le t \le 10^5)~, the number of test cases (people who will walk through the door).

Each test case will contain a string ~S~, the name of a person who walked through the door.

Output

For each test case, print the answer on a separate line.

Example

Input

3
Tom
Jack
Irhas

Output

Hello Tom!
Hello Jack!
Hello Irhas!