#include <bits/stdc++.h>

using namespace std;

int main(){
    int q;
    cin >> q;
    for(int a0 = 0; a0 < q; a0++){
        string s;
        cin >> s;
        int a,i,b,c,d,e,f,x,y,z,t=0,l=s.length();
        
        for(i=0;i<l;i++)
            {
              if(s[i]=='h')
                  x=i;
              if(s[i]=='a')
                  y=i;
              if(s[i]=='c')
                  z=i;
             if(s[i]=='k')
                 a=i;
            if(s[i]=='e')
                b=i;
            if(s[i]=='r' && s[i+1]=='r')
                {
                  c=i;
            }
            if(x<y && y<z && z<a && a<b && b<c)
                t=1;
            if(s[i]=='a')
                d=i;
            if(s[i]=='n')
                e=i;
            if(s[i]=='k')
                f=i;
        }
        if(t==1 && c<d && d<e && e<f)
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
        // your code goes here
    }
    return 0;
}