COMPSEM1 - NEMO

no tags 

Kaushik is fond of movies and recently saw an old one called "Finding nemo". He is also interested in programming so thinks how he can relate both.
He comes up with a problem for which you have to find the solution.
Given an input string dertermine if nemo can be a subsequence of it.

Note: For the uninformed, A subsequence of a string is a new string which is formed from the original string by deleting some of the characters without disturbing the relative positions of the remaining characters. For example, "AGH" is a subsequence of "ABCDEFGH" while "AHG" is not.

INPUT
The first line contains an integer T which denotes the total number of test cases. Each test case contains a string containing lowercase letters only (a-z) of length no more than 100 characters.

OUTPUT
For each test case print "YES" if the input string contains "nemo" as a subsequence otherwise print "NO".

SAMPLE INPUT
3
amitmnoe
kaushikmn
nererdfsdfmdfdfo

SAMPLE OUTPUT
NO
NO
YES



Added by:amit karmakar
Date:2012-04-04
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:COMPSEM 2012