#!/bin/python3

import sys

q = int(input().strip())
for a0 in range(q):
    s = input().strip()
    A = list(s)
    n = len(A)
    B = {'h':[], 'a':[], 'c':[], 'k':[], 'e':[], 'r':[], 'n':[]}
    
    for i in range(n):
        if A[i] in B:
            B[A[i]].append(i)
            
    if B['h'] == []:
        yes = 0
        h = n
    else:
        h = min(B['h'])
        
    for place in range(h+1):
        if place in B['a']:
            B['a'].remove(place)
        
    if B['a'] == []:
        yes = 0
        a = n-1
    else:
        a = min(B['a'])
        
    for place in range(a+1):
        if place in B['c']:
            B['c'].remove(place)
        
    if B['c'] == []:
        yes = 0
        c = n-1
    else:
        c = min(B['c'])
        
    for place in range(c+1):
        if place in B['k']:
            B['k'].remove(place)
        
    if B['k'] == []:
        yes = 0
        k = n-1
    else:
        k = min(B['k'])
        
    for place in range(k+1):
        if place in B['e']:
            B['e'].remove(place)
        
    if B['e'] == []:
        yes = 0
        e = n-1
    else:
        e = min(B['e'])
        
    for place in range(e+1):
        if place in B['r']:
            B['r'].remove(place)
        
    if B['r'] == []:
        yes = 0
        r = n-1
    else:
        r = min(B['r'])
        
    for place in range(r+1):
        if place in B['r']:
            B['r'].remove(place)

    if B['r'] == []:
        yes = 0
        r = n-1
    else:
        r = min(B['r'])
        
    for place in range(r+1):
        if place in B['a']:
            B['a'].remove(place)
        
    if B['a'] == []:
        yes = 0
        a = n-1
    else:
        a = min(B['a'])
        
    for place in range(a+1):
        if place in B['n']:
            B['n'].remove(place)
        
    if B['n'] == []:
        yes = 0
        m = n-1
    else:
        m = min(B['n'])
        
    for place in range(m+1):
        if place in B['k']:
            B['k'].remove(place)
        
    if B['k'] == []:
        yes = 0
        k = n-1
    else:
        k = min(B['k'])
        yes = 1
        
    if yes:
        print("YES")
    else:
        print("NO")