#include #include #include #include #include #include #include int main(){ int q, state, flag,a0; scanf("%d",&q); for(a0 = 0; a0 < q; a0++){ char* s = (char *)malloc(512000 * sizeof(char)); scanf("%s",s); flag = 0; state = 0; // your code goes here while(*s) { if(state == 0) { if(*s == 'h') state++; } else if(state == 1) { if(*s == 'a') state++; } else if(state == 2) { if(*s == 'c') state++; } else if(state == 3) { if(*s == 'k') state++; } else if(state == 4) { if(*s == 'e') state++; } else if(state == 5) { if(*s == 'r') state++; } else if(state == 6) { if(*s == 'r') state++; } else if(state == 7) { if(*s == 'a') state++; } else if(state == 8) { if(*s == 'n') state++; } else if(state == 9) { if(*s == 'k') { flag = 1; break; } } s++; } if(flag == 1) printf("YES\n"); else printf("NO\n"); } return 0; }