Let’s Build Nepal

In our country, there are many political leaders belonging to different political parties. They always convince us that they will build Nepal as a developed country. Since,development process is taking too much time, let us build our Nepal in a programmatic way. You have to make a little bit contribution for it.

Your contribution task is simple: You are given a string $S$. In each step, you have to select any one of the index from current string and write down the character at that index into whiteboard then erase that index from the string. Can you write the word $\texttt{nepal}$ in the white-board at any time?

Input

Input begins with $T$ ($1 \le T \le 10$) denoting total number of testcases. Each testcase contains a single string $S$ having length at most 30 and consisting of lowercase letters only.

Output

For each case, print $\texttt{Maile Nepal banauna sakchhu!!}$ if "nepal" can be written in white-board otherwise print $\texttt{Hami sabai milera Nepal Banau hai!!}$ without any quote.

Sample

Input	Output
2 ineverletyougoplease programming	Maile Nepal banauna sakchhu!! Hami sabai milera Nepal Banau hai!!