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.
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication35
{
    class Program
    {
        static void Main()
        {
            int a = int.Parse(Console.ReadLine());
            for(int b = 0; b < a; b++)
            {
                string []g = Console.ReadLine().Split();
                for(int t = 0; t < g.Length; t++)
                {
                    if (g.Length - 1 == t)
                    {
                        if (g[t] == "Hosino") Console.WriteLine("Hosina");
                        else Console.WriteLine(g[t]);
                    }
                    else
                    {
                        if (g[t] == "Hosino") Console.Write("Hosina ");
                        else Console.Write(g[t]+' ');
                    }
                }
            }
        }
    }
}