#include<bits/stdc++.h>
using namespace std;
typedef long long int uli;
const int mx=5e4+10;
char t[mx];
int s[mx],d[mx],ans[mx];
vector<pair<int,int> >g[mx];
const int mxt=(mx<<2);
struct node{
  int v,lp;
};
struct segTree{
  node st[mxt];
  void mrg(node &a,node &b,node &c){
    c.v=max(a.v,b.v);
  }
  void init(int u,int l,int r){
    st[u]={0,0};
    if(l!=r){
      int mid=(l+r)>>1;
      init(u+u+1,l,mid);
      init(u+u+2,mid+1,r);
      mrg(st[u+u+1],st[u+u+2],st[u]);
    }
  }
  void clr(int u,int l,int r){
    if(l==r)return;
    int lp=st[u].lp;
    //propagate
    st[u+u+1].lp+=lp;
    st[u+u+1].v+=lp;
    st[u+u+2].lp+=lp;
    st[u+u+2].v+=lp;
    st[u].lp=0;
  }
  void upd(int u,int l,int r,int f,int t,int x){
    if(r<f || t<l)return;
    if(st[u].lp>0)clr(u,l,r);
    if(f<=l && r<=t){
      st[u].lp+=x;
      st[u].v+=x;
    }
    else{
      int mid=(l+r)>>1;
      upd(u+u+1,l,mid,f,t,x);
      upd(u+u+2,mid+1,r,f,t,x);
      mrg(st[u+u+1],st[u+u+2],st[u]);
    }
  }
  /*
  node qry(int u,int l,int r,int f,int t){
    if(f<=l && r<=t)return st[u];
    if(st[u].lp>0)clr(u,l,r);
    int mid=(l+r)>>1;
    if(t<=mid)return qry(u+u+1,l,mid,f,t);
    if(f>mid)return qry(u+u+2,mid+1,r,f,t);
    node x=qry(u+u+1,l,mid, f,mid);
    node y=qry(u+u+2,mid+1,r,mid+1,t);
    node ans;
    mrg(x,y,ans);
    return ans;
  }
  */
};
segTree tree[2];
int main(){
  int T,m,n;
  scanf("%d",&T);
  while(T--){
    scanf("%d %d",&m,&n);    
    for(int i=0;i<=m;i++)g[i].clear();
    for(int i=0;i<n;i++)scanf(" %c",t+i);
    for(int i=0;i<n;i++)scanf("%d",s+i);
    for(int i=0;i<n;i++)scanf("%d",d+i);
    for(int i=0;i<n;i++)if(s[i]<d[i]){
      int color=0;
      if(t[i]=='E' || t[i]=='C')color=1;
      g[--d[i]].push_back({--s[i],color});
    }
    for(int i=1;i<=n;i++)ans[i]=-2;
    int x=1;
    for(int i=0;i<2;i++)tree[i].init(0,0,m-1);
    for(int i=1;i<m;i++){
      for(auto e:g[i]){
        tree[e.second].upd(0,0,m-1, 0,e.first,1);
      }
      int fi=max(tree[0].st[0].v,tree[1].st[0].v);
      for(int it=0;it<2;it++)tree[it].upd(0,0,m-1, i,i,fi);      
      while(x<=fi)ans[x++]=i;
    }
    for(int i=1;i<=n;i++)printf("%d ",ans[i]+1);
    puts("");
  }
  return 0;
}