#include<vector>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
#include<algorithm>
using namespace std;

typedef long long LL;

namespace INPUT{
	const int L=1<<15;
	char _buf[L],*S,*T,c;
	char _gc(){
		if(S==T){
			T=(S=_buf)+fread(_buf,1,L,stdin);
			if(S==T) return EOF;
		}
		return *S++;
	}
	void readc(char &c){
		for(c=_gc();c<'A'||c>'Z';c=_gc());
	}
	void readi(int &X){
		for(c=_gc();c<'0'||c>'9';c=_gc());X=c&15;
		for(c=_gc();c>='0'&&c<='9';X=X*10+(c&15),c=_gc());
	}
}
using INPUT::readc;
using INPUT::readi;

const int Maxn=5E4+5;

int N,_N,M;
struct NO{
	int t,l,r;
}a[Maxn];
vector<int> V[2][Maxn];
int f[Maxn],Ans[Maxn];

bool cmp(NO x,NO y){return x.l<y.l;}

void MAX(int &x,int y){if(x<y)x=y;}

int Turn(char c){
	switch (c){
		case 'E': return 0;
		case 'D': return 1;
		case 'C': return 2;
		case 'M': return 3;
	}
   return 0;
}

struct _SEG{
	#define cl i<<1
	#define cr i<<1|1
	
	int mx[Maxn<<2];
	int add[Maxn<<2];
	
	void Tap_Down(int i){
		if(add[i]){
			mx[cl]+=add[i],mx[cr]+=add[i],
			add[cl]+=add[i],add[cr]+=add[i];
			add[i]=0;
		}
	}
	
	void Updata(int i){
		mx[i]=max(mx[cl],mx[cr]);
	}
	
	void Build(int i,int L,int R){
		add[i]=mx[i]=0;
		if(L==R) return ;
		int mid=L+R>>1;
		Build(cl,L,mid),Build(cr,mid+1,R);
	}
	
	void Add(int i,int L,int R,int l,int r,int A){
		if(L>=l && R<=r) return (void)(add[i]+=A,mx[i]+=A);
		int mid=L+R>>1; Tap_Down(i);
		if(r<=mid) Add(cl,L,mid,l,r,A);
		else if(l>mid) Add(cr,mid+1,R,l,r,A);
		else Add(cl,L,mid,l,mid,A),Add(cr,mid+1,R,mid+1,r,A);
		Updata(i);
	}
	
	int Query(int i,int L,int R,int l,int r){
		if(L>=l && R<=r) return mx[i];
		int mid=L+R>>1; Tap_Down(i);
		if(r<=mid) return Query(cl,L,mid,l,r);
		else if(l>mid) return Query(cr,mid+1,R,l,r);
		else return max(Query(cl,L,mid,l,mid),Query(cr,mid+1,R,mid+1,r));
	}
}SEG0,SEG1;

void Work(){
	readi(M),readi(_N),N=0;
	for(int i=1;i<=_N;++i)
		{char c;readc(c),a[i].t=Turn(c);}
	for(int i=1;i<=_N;++i) readi(a[i].l);
	for(int i=1;i<=_N;++i) readi(a[i].r);
	for(int i=1;i<=_N;++i)
		if(a[i].l<a[i].r) V[a[i].t&1][a[i].r].push_back(a[i].l);
	memset(f,0,sizeof(f));
	SEG0.Build(1,0,M),SEG1.Build(1,0,M);
	for(int i=1;i<=M;++i){
		for(int j=0;j<V[0][i].size();++j)
			SEG0.Add(1,0,M,0,V[0][i][j],1);
		for(int j=0;j<V[1][i].size();++j)
			SEG1.Add(1,0,M,0,V[1][i][j],1);
		f[i]=max(SEG0.Query(1,0,M,0,i-1),SEG1.Query(1,0,M,0,i-1));
		SEG0.Add(1,0,M,i,i,f[i]),SEG1.Add(1,0,M,i,i,f[i]);
	}
	for(int i=0;i<=M;++i)
		V[0][i].clear(),V[1][i].clear();
	memset(Ans,-1,sizeof(Ans));
	for(int i=M;i>=1;--i)
		for(int j=f[i-1]+1;j<=f[i];++j) Ans[j]=i;
	for(int i=1;i<=_N;++i)printf("%d ",Ans[i]); puts("");
}

int main(){
	int test;
	readi(test);
	while(test--) Work();
	return 0;
}