import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int q = in.nextInt();
        Character[] chars = { 'h', 'a', 'c', 'k', 'e', 'r', 'r', 'a', 'n', 'k' };
		int[] index = new int[10];
		for (int i = 0; i < index.length; i++) {
			index[i] = -1;
		}
        for(int a0 = 0; a0 < q; a0++){
            String s = in.next();
            String ans = "YES";
            char[] string = s.toCharArray();
			int current = 0;
			for (int j = 0; j < string.length; j++) {
				int ins = Arrays.asList(chars).indexOf(string[j]);
				if (ins >= 0) {
					if (index[ins] < 0 && current == ins) {
						index[ins] = j;
						current++;
					} else if (string[j] == 'r' && current == 6) {
						index[ins + 1] = j;
						current++;
					} else if (string[j] == 'a' && current == 7) {
						index[7] = j;
						current++;
					} else if (string[j] == 'k' && current == 9) {
						index[9] = j;
						current++;
					}
				}
			}

			for (int i = 0; i < 9; i++) {
				if (index[i] > index[i + 1]) {
					ans = "NO";
					break;
				} else if (index[i + 1] < 0) {
					ans = "NO";
					break;
				} else if (index[i] < 0) {
					ans = "NO";
					break;
				}

			}
			System.out.println(ans);
        for (int i = 0; i < index.length; i++) {
			index[i] = -1;
		}
		}
	}
}