#!/bin/python

import sys


q = int(raw_input().strip())
for a0 in xrange(q):
    s = raw_input().strip()
    # your code goes here
    st = ['k','n','a','r','r','e','k','c','a','h']
    flag = True
    for w in s:
        if w == st[-1]:
            st.pop()
            if len(st) == 0:
                print "YES"
                flag = False
                break
    if flag:
        print "NO"