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[]) throws Exception{
		BufferedReader br =  new BufferedReader(new InputStreamReader(System.in));
		int queries = Integer.parseInt(br.readLine());

		
		
		for(int i=0;i<queries;i++){
			Map<String,Boolean> hackerRank = new HashMap<>();
			hackerRank.put("h", false);
			hackerRank.put("a1", false);
			hackerRank.put("c", false);
			hackerRank.put("k1", false);
			hackerRank.put("e",false);
			hackerRank.put("r1", false);
			hackerRank.put("r2", false);
			hackerRank.put("a2", false);
			hackerRank.put("n", false);
			hackerRank.put("k2", false);
			String readLine = br.readLine();
			for(int j=0;j<readLine.length();j++){
				switch(readLine.charAt(j)){
					case 'h':{
						hackerRank.put("h", true);
						break;
					}
					case 'a':{
						if(hackerRank.get("a1") && hackerRank.get("r2")){
							hackerRank.put("a2", true);
						}else if(hackerRank.get("h")){
							hackerRank.put("a1",true);
						}
						break;
					}
					case 'c':{
						if(hackerRank.get("a1")){
							hackerRank.put("c", true);
						}
						break;
					}
					case 'k':{
						if(hackerRank.get("k1") && hackerRank.get("n")){
							hackerRank.put("k2", true);
						}else if(hackerRank.get("c")){
							hackerRank.put("k1", true);
						}
						break;
					}
					case 'e':{
						if(hackerRank.get("k1")){
							hackerRank.put("e", true);
						}
						break;
					}
					case 'r':{
						if(hackerRank.get("r1")){
							hackerRank.put("r2", true);
						}else if(hackerRank.get("e")){
							hackerRank.put("r1", true);
						}
						break;
					}
					case 'n':{
						if(hackerRank.get("r2")){
							hackerRank.put("n", true);
						}
						break;
					}
				}
			}
			boolean containsHackerRank=true;
			for(Map.Entry<String, Boolean> e : hackerRank.entrySet()){
				if(!e.getValue()){
					containsHackerRank=false;
					break;
				}
			}
			if(containsHackerRank){
				System.out.println("YES");
			}else{
				System.out.println("NO");
			}
		}
	}
}