A. 演奏春日影
time limit per test
1 second
memory limit per test
512 megabytes
input
standard input
output
standard output
"演唱会时别突然弹吉他，灯的 MC 结束后才可以弹。"
— 椎名立希

作为 MyGO 乐队的主唱吉他，乐奈非常认真负责地履行着立希跟她说的这句话。因此她在看到乐队的演出节目单的时候，都会在每一个表示的灯的 MC 的 "Tomori" 后面自动脑补上一首 "Haruhikage"（均不包括引号，区分大小写）。

演奏春日影

现在给出 MyGO 乐队的演出节目单，请你输出乐奈脑补完之后的节目单。

Input

第一行一个整数 $$$n$$$ ($$$1\le n\le 100$$$)，表示原本节目的数量。 接下来 $$$n$$$ 行，每行一个长度不超过 $$$20$$$ 的字符串，且仅包含大小写字母，表示一个节目。

Output

按顺序输出补完之后的节目单，每行输出一个字符串，表示一个节目。

Examples
Input
2
Hekitenbansou
Tomori
Output
Hekitenbansou
Tomori
Haruhikage
Input
5
Tomorin
Neko
Rikki
AnonTokyo
Soyorin
Output
Tomorin
Neko
Rikki
AnonTokyo
Soyorin
Input
4
Tomori
TOMORI
Tomori
Tomo
Output
Tomori
Haruhikage
TOMORI
Tomori
Haruhikage
Tomo
Input
1
NadeHaruhikageyatano
Output
NadeHaruhikageyatano
Note

第一组样例中，在灯的 MC 即"Tomori"之后，乐奈自动演奏起了"Haruhikage"。