#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <set>
using namespace std;
const int N = 5e4+3;
char t[N];
int s[N], d[N], res[N];
int type(char c) { return (c == 'E' || c == 'C'); }
multiset<int> dp[2];
vector<int> dests[N][2];
int main() {
    ios_base::sync_with_stdio(0);
    int T, m, n;
    cin >> T;
    while (T--) {
        cin >> m >> n;
        for (int i=0; i<n; i++) cin >> t[i];
        for (int i=0; i<n; i++) cin >> s[i];
        for (int i=0; i<n; i++) cin >> d[i];
        for (int i=0; i<n; i++) dests[s[i]][type(t[i])].push_back(d[i]);
        int cnt[2] = {0, 0}, last = 0;
        for (int i=1; i<=m; i++) {
            for (int t=0; t<2; t++)
                while (!dp[t].empty() && *dp[t].begin() == i)
                    cnt[t]++, dp[t].erase(dp[t].begin());
            if (cnt[0] > cnt[1]) {
                for (int j=0; j<cnt[0]-cnt[1] && !dp[1].empty(); j++)
                    dp[1].erase(dp[1].begin());
            } else if (cnt[0] < cnt[1]) {
                for (int j=0; j<cnt[1]-cnt[0] && !dp[0].empty(); j++)
                    dp[0].erase(dp[0].begin());
            }
            cnt[0] = cnt[1] = max(cnt[0], cnt[1]);
            while (cnt[0] > last) res[++last] = i;
            for (int t=0; t<2; t++) {
                sort(dests[i][t].begin(), dests[i][t].end());
                for (int d: dests[i][t]) if (d > i) dp[t].insert(d);
            }
        }
        for (int i=1; i<=n; i++) cout << (i > last ? -1 : res[i]) << " ";
        cout << "\n";
        for (int i=1; i<=m; i++) dests[i][0].clear(), dests[i][1].clear();
        dp[0].clear();
        dp[1].clear();
    }
    return 0;
}