Problem:
Aizu PR

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.

Sample Input

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

Output for the Sample Input

Hoshina
Hashino
Masayuki Hoshina was the grandson of Ieyasu Tokugawa.

Solution in JAVA (judge verdict: WA: Presentation Error)

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class Main {

	public static void main(String[] args) throws Exception {

		List<String> resultList = new ArrayList<String>();
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        for(int i = 0; i < N; i++) {
        	String[] line = br.readLine().split(" ");
        	for(int j = 0; j < line.length; j++) { 
        		
        		int y = 0;
        		if(line[j].length() > 7) {
        			int st = 0;
        			int end = 7;
        			String resultWord = "";
        			for (int m = 0; m < line[j].length(); m++) {
        				String word = line[j].substring(st, end);
        				if (word.equals("Hoshino")) {
        					resultWord = resultWord + "Hoshina";
        					st = st + 7;
    						end = end + 7;
        					if (line[j].length() < end) {
        						break;
        					}
                		} else {
                			resultWord = resultWord + line[j].substring(st, st + 1);
                			st++;
                			end++;
                			if (line[j].length() < end) {
        						break;
        					}
                		}
        			}
        			line[j] = resultWord + line[j].substring(st, line[j].length());
        		} else {
        			if (line[j].equals("Hoshino")) {
            			line[j] = "Hoshina";
            		}
        		}
        	}
        	String result = "";
        	for(int k = 0; k < line.length; k++) { 
        		result = result + line[k] + " ";
        	}
        	resultList.add(result.trim());
        }
        Iterator<String> it = resultList.iterator();
        while(it.hasNext()) {
        	System.out.println(it.next());
        }
	}
}