#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int T,n,m;
char s[N],ch;
int fail[N][26],to[N][32],nxt[N];
struct upt{
	int c,len,p;
}st[N];int tp;
int jump(int p,int c,int len){
	if(!len)return p;
	--len,p=fail[p][c];
	for(int i=0;len>>i;i++)if(len>>i&1)p=to[p][i];
	return p;
}
signed main(){
	scanf("%d",&T);
	for(;T--;){
		scanf("%d%d\n%s",&n,&m,s+1);
		for(int i=2,j=0;i<=n;i++){
			while(j&&s[j+1]!=s[i])j=nxt[j];
			if(s[j+1]==s[i])++j;
			nxt[i]=j;
		}
		for(int i=0;i<n;i++){
			for(int c=0;c<26;c++){
				if((char)(c+'a')==s[i+1])fail[i][c]=i+1;
				else fail[i][c]=fail[nxt[i]][c];
			}
		}
		for(int c=0;c<26;c++)fail[n][c]=n;
		for(int i=1;i<=n;i++)to[i][0]=fail[i][s[i]-'a'];
		for(int k=1;k<=30;k++)
			for(int i=1;i<=n;i++)to[i][k]=to[to[i][k-1]][k-1];
		tp=0;
		bool flg=0;
		for(int len;m--;){
			scanf("\n%c%d",&ch,&len);
			if(ch=='-'){
				while(tp){
					if(st[tp].len<=len)len-=st[tp].len,--tp;
					else break;
				}
				if(!tp||!len)continue;
				len=st[tp].len-len;
				int x=st[tp-1].p;
				st[tp].len=len;
				st[tp].p=jump(x,st[tp].c,len);
			}else{
				int x=jump(st[tp].p,ch-'a',len);
				st[++tp]={ch-'a',len,x};
				flg|=x==n;
			}
		}
		puts(flg?"yes":"no");
	}
}