#include using namespace std; int arr[10005][12]; string s1,s2; int rec(int x1,int x2) { if(x2<0) return 1; else if(x1<0) return 0; if(arr[x1][x2]!=-1) return arr[x1][x2]; int ans; if(s1[x1]==s2[x2]) ans=max(rec(x1-1,x2-1),rec(x1-1,x2)); else ans=rec(x1-1,x2); return arr[x1][x2]=ans; } int main(){ int q; cin >> q; for(int a0 = 0; a0 < q; a0++){ cin >> s1; int n=s1.size(); s2="hackerrank"; memset(arr,-1,sizeof arr); if(rec(n,9)) cout<<"YES"<