#include<bits/stdc++.h>
#define N 500005
using namespace std;
char s[N],t[N];
int n,q,m,l,r,nxt[N][2];
bool check(){
	scanf("%s",t+1);
	m=strlen(t+1);
	if(l&&t[1]!='L') return 0;
	if(r&&t[m]!='R') return 0;
	for(int now=l,i=1+l;i<=m-r;i++){
		if(t[i]=='L') now=nxt[now+1][0];
		else now=nxt[now+1][1];
		if(now>n-r) return 0;
	}
	return 1;
}
void solve(){
	scanf("%s",s+1);
	n=strlen(s+1);
	nxt[n+1][0]=nxt[n+1][1]=n+1;
	l=r=0;
	if(s[1]=='L') l=1;
	if(s[n]=='R') r=1;
	for(int i=n;i>=1;i--){
		if(s[i]=='L') nxt[i][0]=i,nxt[i][1]=nxt[i+1][1];
		else nxt[i][1]=i,nxt[i][0]=nxt[i+1][0];
	}
	scanf("%d",&q);
	while(q--){
		if(check()) printf("YES\n");
		else printf("NO\n");
	}
}
int main(){
	int t;
	scanf("%d",&t);
	while(t--) solve();
}