#include "iostream"
#include "cstring"
#include "cstdio"
#include "algorithm"
#include "queue"
#include "vector"
#include "queue"
#include "stack"
#include "ctime"
#include "set"
#include "map"
#include "cmath"
using namespace std;
#define fi first
#define se second
#define vi vector<int>
#define pb push_back
#define eb emplace_back
#define pii pair<int,int>
#define mp make_pair
#define rep( i , a , b ) for( int i = (a) , i##end = b ; i <= i##end ; ++ i )
#define per( i , a , b ) for( int i = (a) , i##end = b ; i >= i##end ; -- i )
#define mem( a ) memset( a , 0 , sizeof (a) )
#define all( x ) x.begin() , x.end()
#define int long long
typedef long long ll;
const int MAXN = 2e5 + 10;
const int P = 998244353 , Q = 418254373;
int n , m;
char ch[MAXN];

pii operator + ( pii a , pii b ) {
	return mp( ( a.fi + b.fi ) % P , ( a.se + b.se ) % Q );
}

pii operator - ( pii a , pii b ) {
	return mp( ( a.fi + P - b.fi ) % P , ( a.se + Q - b.se ) % Q );
}

pii operator * ( pii a , pii b ) {
	return mp( a.fi * 1ll * b.fi % P , a.se * 1ll * b.se % Q );
}
int Pow( int x , int a , int P ) {
	int ret = 1;
	while( a ) {
		if( a & 1 ) ret = ret * 1ll * x % P;
		x = x * 1ll * x % P , a >>= 1;
	}
	return ret;
}

pii base = mp( 233 , 131 ) , ib = mp( Pow( 232 , P - 2 , P ) , Pow( 130 , Q - 2 , Q ) );
vector<pii> G;
int clen[MAXN] , os[MAXN];
pii pr[MAXN];
set<pii> op;
pii B[MAXN] , W , sB[MAXN];

pii pw( int c ) {
	return mp( Pow( 233 , c , P ) , Pow( 131 , c , Q ) );
}

pii calc( char a , int t ) {
	return ( ( pw( t + 1 ) - mp( 1 , 1 ) ) * ib - mp( 1 , 1 ) ) * mp( a - 'a' + 1 , a - 'a' + 1 );
}

//pii calc0( char a , int t ) {
//	return ( sB[t] - sB[0] ) * mp( a - 'a' + 1 , a - 'a' + 1 );
//}

void solve() {
	cin >> n >> m;
	scanf("%s",ch + 1);
	char st = ch[1] , en = ch[n];
	int fp = -1 , ep = -1;
	rep( i , 1 , n ) if( en != ch[i] )  ep = i;
	per( i , n , 1 ) if( st != ch[i] ) fp = i;
	W = mp( 0 , 0 );
	if( fp <= en ) {
		rep( t , fp , ep ) W = W + B[t - fp + 1] * mp( ch[t] - 'a' + 1 , ch[t] - 'a' + 1 );
	}
	int len = ep - fp + 1;
	int flg = 0;
	rep( i , 1 , m ) {
		char ws[3];
		int k;
		scanf("%s%lld",ws + 1,&k);
		if( flg ) continue;
		if( fp < 0 ) {
			if( ws[1] == '-' ) {
				while( G.size() && G.back().se <= k ) {
					k -= G.back().se;
					G.pop_back();
				}
				if( k && G.size() ) {
					if( clen[G.size() - 1] ) clen[G.size() - 1] -= k;
					G.back().se -= k;
				}
			} else {
				G.eb( ws[1] , k );
				if( ws[1] == st ) clen[G.size() - 1] = ( G.size() > 1 ? clen[G.size() - 2] + k : k );
				else clen[G.size() - 1] = 0;
				if( clen[G.size() - 1] >= n ) {
					flg = 1;
				}
			}
//			rep( i , 0 , G.size() - 1 ) cout << clen[i] << ' '; puts("");
		} else {
			if( ws[1] == '-' ) {
				while( G.size() && G.back().se <= k ) {
					k -= G.back().se;
					if( os[G.size() - 1] ) op.erase( pr[G.size() - 1] );
					G.pop_back();
				}
				if( k && G.size() ) {
					k = G.back().se - k;
					if( os[G.size() - 1] ) op.erase( pr[G.size() - 1] );
					ws[1] = G.back().fi;
					G.pop_back();
				}
			}
			if( ws[1] >= 'a' && ws[1] <= 'z' ) {
//				cout << op.size() << endl;
				if( ws[1] == en && k >= n - ep && G.size() ) {
					if( clen[G.size() - 1] >= len && op.count( pr[G.size() - 1] - W * pw( clen[G.size() - 1] - len ) ) ) {
						flg = 1;
					}
				}
				
				G.eb( ws[1] , k );
				
				clen[G.size() - 1] = ( G.size() > 1 ? clen[G.size() - 2] + k : k );
				pr[G.size() - 1] = ( G.size() > 1 ? pr[G.size() - 2] + calc( ws[1] , k ) * pw( clen[G.size() - 2] ) : calc( ws[1] , k ) );
				
				if( ws[1] == st && k >= fp - 1 ) {
					os[G.size() - 1] = 1;
					op.insert( pr[G.size() - 1] );
				} else os[G.size() - 1] = 0;
			}
		}
	}
	puts( flg ? "yes" : "no" );
	op.clear();
	G.clear();
}

signed main() {
	B[0] = mp( 1 , 1 );
	rep( i , 1 , 200000 ) B[i] = B[i - 1] * base , sB[i] = sB[i - 1] + B[i];
//	freopen("in","r",stdin);
//	freopen("out","w",stdout);
	int T;cin >> T;while( T-- ) solve();
//	solve();
}