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();
        //String s = "";
        for (int a0 = 0; a0 < q; a0++) {
            String s = in.next();
            s.toLowerCase();
            if (s.contains("h") && s.contains("a") && s.contains("c") && s.contains("k") && s.contains("e") && s.contains("r") && s.contains("r") && s.contains("a") && s.contains("n") && s.contains("k")) {
                if(s.indexOf("a")!=s.lastIndexOf("a")){
                    if(s.indexOf("r")!=s.lastIndexOf("r")){
                        if(s.indexOf("k")!=s.lastIndexOf("k")){
                            if(s.indexOf("h")<s.indexOf("a")){
                                if(s.indexOf("c")<s.indexOf("k")){
                                    if(s.indexOf("e")<s.indexOf("r")){
                                        if(s.lastIndexOf("r")<s.lastIndexOf("a")){
                                            if(s.indexOf("n")<s.lastIndexOf("k")){
                                                System.out.println("YES");
                                            }
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
            else
            {
                System.out.println("NO");
            }
            // your code goes here
        }
 }
}