An English booklet has been created for publicizing Aizu to the world. When you read it carefully, you found a misnomer (an error in writing) on the last name of Masayuki Hoshina, the lord of the Aizu domain. The booklet says "Hoshino" not "Hoshina".

Your task is to write a program which replace all the words "Hoshino" with "Hoshina". You can assume that the number of characters in a text is less than or equal to 1000.



Input

The input consists of several datasets. There will be the number of datasets n in the first line. There will be n lines. A line consisting of english texts will be given for each dataset.

Output

For each dataset, print the converted texts in a line.

Example

Input

3
Hoshino
Hashino
Masayuki Hoshino was the grandson of Ieyasu Tokugawa.


Output

Hoshina
Hashino
Masayuki Hoshina was the grandson of Ieyasu Tokugawa.
n = int(input())

for __ in range(n):
    sentence = input()
    length = 0

    while True:
        try:
            sentence[length]
            length += 1
        except:
            break
    
    for i in range(length-6):
        if sentence[i] == "H":
            if sentence[i+1] == "o":
                if sentence[i+2] == "s":
                    if sentence[i+3] == "h":
                        if sentence[i+4] == "i":
                            if sentence[i+5] == "n":
                                if sentence[i+6] == "o":
                                    after = ""
                                    for j in range(i+6):
                                        after += sentence[j]
                                    after += "a"
                                    for j in range(i+7,length):
                                        after += sentence[j]
                                    sentence = after

    print(sentence)
