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(); for(int a0 = 0; a0 < q; a0++){ String s = in.next(); // your code goes here String regex = "\\b.*?h+.*?a+.*?c+.*?k+.*?e+.*?r+.*?r+.*?a+.*?n+.*?k+.*?\\b"; String string = s; Pattern pattern = Pattern.compile(regex); Matcher matcher = pattern.matcher(string); if (matcher.find()) { // System.out.println("Full match: " + matcher.group(0)); System.out.println("YES"); } else { System.out.println("NO"); } } } }