#include<bits/stdc++.h>
using namespace std;

const int maxn=5e5+5;

char s[maxn], t[maxn];
int s1[maxn], s2[maxn];

int fa[maxn], fa2[maxn];

int find(int x) {
    if(fa[x]!=x) return fa[x]=find(fa[x]);
    return x;
}

int find2(int x) {
    if(fa2[x]!=x) return fa2[x]=find2(fa2[x]);
    return x;
}

void solve() {
    cin>>s+1;
    int n=strlen(s+1);
    int cl=0, cr=0, tot=0;
    for(int i=1;i<=n;i++) {
        if(s[i]=='R') {
            if(!cr) cl++;
            else {
                s1[++tot]=cl, s2[tot]=cr;
                cl=1, cr=0;
            }
        }else cr++;
    }
    s1[++tot]=cl, s2[tot]=cr;
    for(int i=1;i<=tot+1;i++) fa[i]=i, fa2[i]=i;
    for(int i=1;i<=tot;i++) {
        if(!s1[i]) fa[i]=i+1;
        if(!s2[i]) fa2[i]=i+1;
    }
    int q; cin>>q;
    while(q--) {
        cin>>t+1;
        int m=strlen(t+1);
        int cr=0;
        int sum=0, sum2=0, pos=1;
        int flag=0;
        for(int i=1;i<=m;i++) {
            if(t[i]=='R') {
                if(!cr) {
                    if(!sum) {
                        pos=find(pos);
                        if(pos==tot+1) {
                            flag=1;
                            break;
                        }
                        sum= s1[pos], sum2=s2[pos];
                        pos++;
                    }
                }else {
                    pos=find(pos);
                    if(pos==tot+1) {
                        flag=1;
                        break;
                    }
                    sum=s1[pos], sum2=s2[pos];
                    pos++;
                }
                cr=0;
                sum--;
            }else {
                cr++;
                if(!sum2) {
                    pos=find2(pos);
                    if(pos==tot+1) {
                        flag=1;
                        break;
                    }
                    sum=0, sum2=s2[pos];
                    pos++;
                }
                sum2--;
            }
        }
        if(flag) cout<<"NO\n";
        else cout<<"YES\n";
    }
    return ;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    int t; cin>>t;
    while(t--) solve();
    return 0;
}