#!/bin/python3

import sys


q = int(input().strip())
for a0 in range(q):
    s = input().strip()
    stck = ['k','n','a','r','r','e','k','c','a','h']
    
    for i in s:
        if len(stck) == 0:
            break;
        if i == stck[-1]:
            stck.pop()
    if len(stck) == 0:
        print('YES')
    else:
        print('NO')