Hello Adelaide!

Welcome to the Adelaide University Competitive Programming League! 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 <= t <= 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!