#include<bits/stdc++.h>
using namespace std;
int t,q;
char s[500005];
char s2[500005];
int last[2];
int pr[500005][2];
int sum[500005];
int p[500005],tot;
int main()
{
	scanf("%d",&t);
	while(t--)
	{
		int len;
		scanf("%s",s+1);
		len=strlen(s+1);
		last[0]=last[1]=0;
		for(int i=1;i<=len;i++)
		{
			pr[i][0]=last[0];
			pr[i][1]=last[1];
			if(s[i]=='L') last[0]=i;
			else last[1]=i;
		}
		sum[len+1]=0;
		for(int i=len;i>=1;i--) sum[i]=sum[i+1]+(s[i]=='R');
		tot=0;
		for(int i=1;i<=len;i++) if(s[i]=='L') p[++tot]=i;
		scanf("%d",&q);
		while(q--)
		{
			scanf("%s",s2+1);
			int len2=strlen(s2+1);
			if(s2[1]=='R'&&s[1]=='L')
			{
				puts("NO");
				continue;
			}
			int lens=len;
			while(1)
			{
				if(s2[len2]=='L'&&s[lens]=='R')
				{
					puts("NO");
					break;
				}
				int now=0;
				for(int i=len2;i>=1;i--)
				{
					if(s2[i]=='L')
					{
						now=i;
						break;
					}
				}
				if(!now)
				{
					if(s[1]=='L')
					{
						puts("NO");
						break;
					}
					if(sum[1]-sum[lens+1]>=len2) puts("YES");
					else puts("NO");
					break;
				}
				else
				{
					int num=len2-now;
					int l=1,r=tot;
					while(l<r)
					{
						int mid=(l+r+1)>>1;
						if(sum[p[mid]]-sum[lens+1]>=num) l=mid;
						else r=mid-1;
					}
					l=p[l];
					if(sum[l]-sum[lens+1]<num)
					{
						puts("NO");
						break;
					}
					now--;
					while(now)
					{
						if(!l) break;
						int op=0;
						if(s2[now]=='R') op=1;
						l=pr[l][op];
						now--;
						if(op==1) break;
					}
					if(!l)
					{
						puts("NO");
						break;
					}
					if(!now)
					{
						puts("YES");
						break;
					}
					lens=l-1;
					len2=now;
				}
			}
		}
	}
}