#include <bits/stdc++.h>

using namespace std;

void fill(stack<char>& letters) {
    letters.push('k');
    letters.push('n');
    letters.push('a');
    letters.push('r');
    letters.push('r');
    letters.push('e');
    letters.push('k');
    letters.push('c');
    letters.push('a');
    letters.push('h'); 
}

int main(){
    int q;
    cin >> q;
    
    while(q-- > 0){
        stack<char> letters;
        fill(letters);
        
        string s;
        cin >> s;
        
        for (int i = 0; i < s.length(); i++) {
            if (!letters.empty() && s[i] == letters.top()) {
                letters.pop();
            } 
        }
        
        if (letters.empty()) {
            cout << "YES" << endl;
        } else {
            cout << "NO" << endl;
        }
    }
    return 0;
}