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.
def get_length(sentence):
    length = 0

    while True:
        try:
            if sentence[length] is not None:
                length += 1
        except:
            break

    return length


n = int(input())
target = "Hoshino"
target_right = "Hoshina"
length_target = get_length(target)

for __ in range(n):
    sentence = input()
    length = get_length(sentence)
    
    for i in range(length - length_target +1):
        correct = True
        for j in range(length_target):
            if sentence[i+j] != target[j]:
                correct = False
                break
        if correct:
            after = ""
            for j in range(i):
                after += sentence[j]
            after += target_right
            for j in range(i+length_target, length):
                after += sentence[j]
            sentence = after

    print(sentence)
