Hello Adelaide!

Points: 1

Time limit: 1.5s

Memory limit: 256M

Author:

frewmaster

Problem type

Allowed languages

C, C++, Java, Python

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$ ~S~!", where $S$ ~S~ is the name of the person who walked in.

Input

The first line consists of an integer $t$ ~t~ $(1 \le t \le 10^5)$ ~(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$ ~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!

Comments

0

Real_Peter commented on Aug. 6, 2025, 2:50 a.m.

What the dog