#include<bits/stdc++.h>
using namespace std;
using ll=long long;
template<typename T>
ostream& operator << (ostream &out,const vector<T> &x){
	if(x.empty())return out<<"[]";
	out<<'['<<x[0];
	for(int i=1,len=x.size();i<len;i++)out<<','<<x[i];
	return out<<']';
}
template<typename T>
vector<T> ary(const T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
template<typename T>
void debug(T x){
	cerr<<x<<endl;
}
template<typename T,typename ... S>
void debug(T x,S...y){
	cerr<<x<<' ',debug(y...);
}
const int N=2e6+10;
const ll INF=4e18;
int T,n,m;
struct zj{
	int flag;
	ll x,y,z;
	zj(int f=0,ll a=0,ll b=0,ll c=0):flag(f),x(a),y(b),z(c){}
	void B(ll b){
		if(flag==1){
			if(y-=b,y<=0)x=INF;
		}else{
			if(z+=b,z>=y)x=max(x,z+1);
		}
	}
	void D(ll d){
		if(flag==1){
			if(y<d)x=INF;
		}else{
			if(y-z<d)x=max(x,d+z);
		}
	}
	void P(ll p){
		if(flag==1){
			y=p;
		}else{
			*this=zj(1,x,p);
		}
	}
	void K(ll k){
		D(k+1),P(k);
	}
	void C(ll c){
		if(flag==1){
			y=max(y,c);
		}else{
			if(y-z<c)y=z+c;
		}
	}
	zj operator += (const zj &a){
		if(a.flag==1)D(a.x),P(a.y);
		else D(a.x),C(a.y),B(a.z);
		return *this;
	}
	zj operator + (const zj &a)const{
		return zj(*this)+=a;
	}
	ll trs(ll H)const{
		if(flag==1){
			if(H<x)return -INF;
			else return y;
		}else{
			if(H<x)return -INF;
			H=max(H,y);
			if(H<=z)return -INF;
			return H-z;
		}
	}
};
ostream& operator << (ostream &out,const zj &x){
	return out<<'('<<x.flag<<':'<<x.x<<','<<x.y<<','<<x.z<<')';
}
zj B(ll b){
	return zj(2,b+1,0,b);
}
zj K(ll k){
	return zj(1,k,k);
}
zj C(ll c){
	return zj(2,0,c,0);
}
zj t[N<<2];
void pushup(int rt){
	t[rt]=t[rt<<1]+t[rt<<1|1];
}
char o[N],chr[5];
ll H,v[N];
zj calc(int i){
	if(o[i]=='B')return B(v[i]);
	else if(o[i]=='K')return K(v[i]);
	else return C(v[i]);
}
void build(int l=1,int r=n,int rt=1){
	if(l==r){
		t[rt]=calc(l);
		return;
	}
	int mid=(l+r)>>1;
	build(l,mid,rt<<1);
	build(mid+1,r,rt<<1|1);
	pushup(rt);
	// debug(l,r,t[rt]);
}
void update(int x,int l=1,int r=n,int rt=1){
	if(l==r){
		t[rt]=calc(x);return;
	}
	int mid=(l+r)>>1;
	if(x<=mid)update(x,l,mid,rt<<1);
	else update(x,mid+1,r,rt<<1|1);
	pushup(rt);
}
// int TT;
int query(int L,int R,ll &H,int l=1,int r=n,int rt=1){
	// TT++;
	if(L<=l&&r<=R){
		if(t[rt].trs(H)>0){
			return H=t[rt].trs(H),0;
		}else if(l==r)return l;
	}
	int mid=(l+r)>>1,s=0;
	if(L<=mid)s=query(L,R,H,l,mid,rt<<1);
	if(s)return s;
	if(mid<R)s=query(L,R,H,mid+1,r,rt<<1|1);
	return s;
}
void get(){
	scanf("%d%d%lld",&n,&m,&H);
	for(int i=1;i<=n;i++){
		scanf("%s%lld",chr,&v[i]),o[i]=chr[0];
	}
	build();
	// for(int i=1;i<=7;i++){
	// 	debug(i,t[i]);
	// }
	int Tt=0;
	for(int x;m--;){
		scanf("%s%d",chr,&x);
		if(chr[0]=='Z'){
			scanf("%s%lld",chr,&v[x]);
			o[x]=chr[0];
			update(x);
		}else{
			ll res=H;
			int ans=query(x,n,res);
			if(!ans)ans=n+1;
			printf("%d\n",ans>x?ans-1:-1);
			// if(++Tt%10000==0)debug(Tt,1.0*TT/Tt);
		}
	}
}
int main(){
	for(scanf("%d",&T);T--;)get();
	debug(1.0*clock()/CLOCKS_PER_SEC);
	return 0;
}