#include <iostream>
#include <vector>
#include<bits/stdc++.h>
using namespace std;
#define fst first
#define snd second
typedef pair<int,int> pii;
const int MaxN=50001;

//DP (x,i) [0,x)anyType+[x,inf)Typei
struct node{ int L,m,l; };//L(azy), m(ax), l(eaf)
int dp[MaxN],A,B,N,V;
node ST[MaxN*4][2];

void push(int n,int t){
    if(!ST[n][t].L)return;
    ST[n][t].m+=ST[n][t].L;
    if(!ST[n][t].l){
        ST[2*n][t].L+=ST[n][t].L;
        ST[2*n+1][t].L+=ST[n][t].L;
    }
    ST[n][t].L=0;
}
void placeVal(int v,int n,int t){
    ST[n][t].m=max(ST[n][t].m,v);
    ST[n][t].L=0;
    ST[n][t].l=1;
}
void upd(int x,int y,int n,int t){
    push(n,t);
    if(A<=x&&y<=B){
        ST[n][t].L+=V;
        push(n,t);
        return;
    }
    if(y<=A||B<=x)return;
    upd(x,(x+y)/2,2*n,t);
    upd((x+y)/2,y,2*n+1,t);
    ST[n][t].m=max(ST[2*n][t].m,ST[2*n+1][t].m);
}
void upd1(int x,int y,int n){
    push(n,0);push(n,1);
    if(A<x||y<=A)return;
    if(x+1==y){
        placeVal(V,n,0);
        placeVal(V,n,1);
        return;
    }
    upd1(x,(x+y)/2,2*n);
    upd1((x+y)/2,y,2*n+1);
    ST[n][0].m=max(ST[2*n][0].m,ST[2*n+1][0].m);
    ST[n][1].m=max(ST[2*n][1].m,ST[2*n+1][1].m);
}
int qry(int x,int y,int n,int t){
    push(n,t);
    if(A<=x&&y<=B)return ST[n][t].m;
    if(y<=A||B<=x)return 0;
    int a=qry(x,(x+y)/2,2*n,t);
    int b=qry((x+y)/2,y,2*n+1,t);
    ST[n][t].m=max(ST[2*n][t].m,ST[2*n+1][t].m);
    return max(a,b);
}
void init(int x,int y,int n){
    ST[n][0].m=ST[n][1].m=0;
    ST[n][0].L=ST[n][1].L=0;
    ST[n][0].l=ST[n][1].l=0;
    if(x+1==y){
        ST[n][0].l=ST[n][1].l=1;
        return;
    }
    init(x,(x+y)/2,2*n);
    init((x+y)/2,y,2*n+1);
}

void update(int x,int y,int t){
    A=x,B=y+1,V=1;
    upd(1,N+1,1,t);
}
void change(int x,int v){
    A=x,V=v;
    upd1(1,N+1,1);
}
int query(int x,int y,int t){
    A=x,B=y+1;
    return qry(1,N+1,1,t);
}
int type[MaxN],in[MaxN],fn[MaxN];
vector<pii> starts[MaxN];//starts[y]={(x,t)|(x,y)of type t exist}
int main() {
    cin.tie(0),ios_base::sync_with_stdio(0);
    int M,T,t,i,j,p,q;
    char animal;
    cin>>T;
    for(t=0;t<T;t++){
        cin>>N>>M;
        init(1,N+1,1);
        for(i=0;i<=N;i++)starts[i].clear(),dp[i]=0;
        for(i=0;i<M;i++){
            cin>>animal;
            type[i]=(animal=='E'||animal=='C');
        }
        for(i=0;i<M;i++)cin>>in[i];
        for(i=0;i<M;i++)cin>>fn[i];
        for(i=0;i<M;i++)
            if(in[i]<fn[i])
            starts[fn[i]].push_back({in[i],type[i]});
        for(i=1;i<=N;i++){
            for(j=0;j<starts[i].size();j++){
                tie(p,q)=starts[i][j];
                update(1,p,q);
            }
            dp[i]=max(query(1,i,0),query(1,i,1));
            change(i,dp[i]);
            change(i,dp[i]);
        }
        for(i=1,j=1;i<=M;i++){
            while(j<=N&&dp[j]<i)j++;
            cout<<(j==N+1?-1:j)<<" ";
        }
        cout<<"\n";
        
    }
    
    return 0;
}