#include <iostream>

#include <cstring>

#include <algorithm>

#include <queue>

#include <cstdio>

#include <cstdlib>

#include <cctype>

#include <math.h>

#include <ctype.h>

using namespace std;

#define memset(a,b) memset(a,b,sizeof(a))

#define N 101000

typedef long long  ll;

char str[N];

int main()

{

    int T;

    scanf("%d",&T);

    while(T--)

    {

        int flag=;

        scanf("%s",str);

        int len=strlen(str);

        int abc,h;

        abc=h=-;

        if(strstr(str,"aba"))

            abc=strstr(str,"aba")-str;

        if(strstr(str,"h"))

            h=strstr(str,"h")-str;

        if(abc==- || h==- || h==len-)

            flag=;

        for(int i=; i<abc; i++)

        {

            if(str[i]!='a')

            {

                flag=;

                break;

            }

        }

        int v1=,v2=;

        for(int i=abc+; i<h; i++)

        {

            if(str[i]!='b' && str[i]!='d')

            {

                flag=;

                break;

            }

            if(str[i]=='d' && str[i]=='b')

            {

                flag=;

                break;

            }

            if(str[i]=='b')

                v1++;

            if(str[i]=='d')

                v2++;

        }

        if(v1!= && v2==)

            flag=;

        if(v1>)

            flag=;

        v1=v2=;

        for(int i=h+; str[i]; i++)

        {

            if(str[i]!='f' && str[i]!='k')

            {

                flag=;

                break;

            }

            if(str[i]=='f')

                v1++;

            if(str[i]=='k')

                v2++;

        }

        if(v1== && v2==)

            flag=;

        if(v1== && v2== && v1!=v2)

            flag=;

        if(flag==)

            printf("NO\n");

        else

            printf("YES\n");

    }

    return ;

}