#include <bits/stdc++.h>
#define lowbit(x) (x & -x)
#define eb emplace_back
#define pb push_back
#define mp make_pair
#define pos(x) (x / B + 1)
using namespace std;

typedef long long ll;
const int N = 2e6+5;
const int B = 700;
const ll INF = 2e18;

inline ll read() {
	ll x = 0; char c = getchar();
	while (c < '0' || c > '9') c = getchar();
	while (c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
	return x;
}

int n, q;
int top[N / B + 2], ba[N / B + 2][B + 2], bl[N / B + 2], br[N / B + 2];
char t[N];
bool ext2[N / B + 2], lzy[N / B + 2];
ll bb[N / B + 2][B + 2], bd[N / B + 2], bmx[N / B + 2], bcur[N / B + 2];
ll H0, a[N];

inline void rebuild(int id) {
	top[id] = 0;
	ll d = 0, mx = 1;
	ext2[id] = 0;
	for (int i = bl[id]; i <= br[id]; i++) {
		if (t[i] == 'B') {
			d += a[i];
			if (d >= mx) {
				mx = d + 1;
				top[id]++;
				bb[id][top[id]] = d;
				ba[id][top[id]] = i;
			}
		} else if (t[i] == 'C') {
			mx = max(mx, d + a[i]);
		} else {
			ext2[id] = 1;
			if (d + a[i] > mx) {
				top[id]++;
				bb[id][top[id]] = d + a[i] - 1;
				ba[id][top[id]] = i;
			}
			ll cur = a[i];
			for (int j = i + 1; j <= br[id]; j++) {
				if (t[j] == 'B') {
					cur -= a[j];
					if (cur <= 0) {
						top[id]++;
						bb[id][top[id]] = INF;
						ba[id][top[id]] = j;
						break;
					}
				} else if (t[j] == 'K') {
					if (cur < a[j]) {
						top[id]++;
						bb[id][top[id]] = INF;
						ba[id][top[id]] = j;
						break;
					}
					cur = a[j];
				} else {
					cur = max(cur, a[j]);
				}
			}
			bcur[id] = cur;
			return;
		}
	}
	bd[id] = d, bmx[id] = mx;
}

void solve() {
	n = read(), q = read(), H0 = read();
	
	for (int i = 1; i <= n; i++) scanf(" %c", &t[i]), a[i] = read();
	for (int i = 1; i <= pos(n); i++) {
		bl[i] = max(1, i * B - B), br[i] = min(i * B - 1, n);
		rebuild(i);
		lzy[i] = 0;
	}

	while (q--) {
		char op; int x;
		scanf(" %c", &op); x = read();
		if (op == 'Z') {
			scanf(" %c", &t[x]), a[x] = read();
			lzy[pos(x)] = 1;
		} else {
			ll cur = H0; int tmp = x;
			while (x <= br[pos(tmp)]) {
				if (t[x] == 'B') {
					cur -= a[x];
					if (cur <= 0) break;
				} else if (t[x] == 'K') {
					if (cur < a[x]) break;
					cur = a[x];
				} else {
					cur = max(cur, a[x]);
				}
				x++;
			}
			
			if (x <= n && x > br[pos(tmp)])
			for (int i = pos(x); i <= pos(n); i++) {
				if (lzy[i]) rebuild(i), lzy[i] = 0;
				if (!top[i] || cur > bb[i][top[i]]) {
					x = br[i] + 1;
					if (ext2[i]) cur = bcur[i];
					else cur = max(cur - bd[i], bmx[i] - bd[i]);
				} else {
					int p = lower_bound(bb[i] + 1, bb[i] + top[i] + 1, cur) - bb[i];
					x = ba[i][p];
					break;
				}
			}
			printf("%d\n", tmp == x ? -1 : x - 1);
		}
	}
}

int main() {
	int T;
	scanf("%d", &T);
	while (T--) solve();
	return 0;
}