#include<bits/stdc++.h>
using namespace std;
const int N=2e6+10;
typedef long long ll;
typedef pair<ll,ll> PII;
int n,m,k;
ll a[N],b[N],c[N];
// char s[N];
char s[N],s2[N];
vector<int> e[N];
int ne[N][2];

bool check(){
    if(s[1]=='L'&&s2[1]=='R') return false;
    if(s[n]=='R'&&s2[k]=='L') return false;
    int now=0;
    for(int j=1;j<=k;j++){
        
        if(s2[j]=='L'){
            now=ne[now][0];
        }else{
            now=ne[now][1];
        }
        if(now==n+1){
            return false;
        }
    }
    return true;
}

void __(){
    scanf("%s",s+1);
    n=strlen(s+1);
    scanf("%d",&m);
    int num1=n+1,num2=n+1;
    for(int i=n;i>=0;i--){
        ne[i][0]=num1;
        ne[i][1]=num2;
        if(s[i]=='L') num1=i;
        else num2=i;
    }
    while(m--){
        scanf("%s",s2+1);
        k=strlen(s2+1);
        if(check()) puts("YES");
        else puts("NO");
    }
}


int main(){
    int _=1;
    cin>>_;
    while(_--){
        __();
    }
}