#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int main(){
    int q; 
    scanf("%d",&q);char a[]="knarrekcah";
    for(int a0 = 0; a0 < q; a0++){
        char* s = (char *)malloc(51200 * sizeof(char));
        scanf("%s",s);int n=strlen(s);
       // printf("%s   %s\n",s,a);
        
        // your code goes here
   for(int i=0;i<strlen(s)/2;i++)
        {char c;
        c=s[i];
        s[i]=s[n-i-1];
        s[n-i-1]=c;
        }int f=0,x=-1;
        // printf("%s\n",s);
        for(int i=0;a[i]!='\0';i++)
            {
            s+=x+1;
            if(strchr(s,a[i])==NULL){printf("NO\n");f++;break;}
            else x=(char*)strchr(s,a[i])-(char*)s;
        }
        if(f==0)printf("YES\n");
    }
   
    return 0;
}