#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main()
{
    int t;
    cin>>t;
    while(t--){
    vector<int>v;
    string s;

    cin>>s;
    int a,c,e,h,k,n,r;

    for(int i=0;i<s.length();i++){
        if(s[i]=='a')
            a++;
        else if(s[i]=='c')
            c++;
        else if(s[i]=='e')
            e++;
        else if(s[i]=='h')
            h++;
        else if(s[i]=='k')
            k++;
        else if(s[i]=='n')
            n++;
        else if(s[i]=='r')
            r++;
    }
    a=(int)a/2;
    k=(int)k/2;
    r=(int)r/2;
    //a,c,e,h,k,n,r;
    v.push_back(a);
    v.push_back(c);
    v.push_back(e);
    v.push_back(h);
    v.push_back(k);
    v.push_back(n);
    v.push_back(r);

    int minv=*min_element(v.begin(),v.end());

    if(minv>0){
        cout<<"YES"<<endl;
    }
    else{
        cout<<"NO"<<endl;
    }
    v.clear();
    }
    return 0;
}