#include <stdio.h>
#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;
int O,M,N,N0,N1,C[50010],F[50010],R[50010];
bool B[50010];
struct node{
	   int s,t;
}A[2][50010];
bool operator <(const node x,const node y){
	 return x.t<y.t;
}
struct segtree{
	   int s;
	   struct node{
	   		  int l,r,mx,ad;
			  node (int l_=0,int r_=0,int m_=0,int a_=0){
				   l=l_;
				   r=r_;
				   mx=m_;
				   ad=a_;
			  }
	   		  void add(int w){
			  	   ad+=w;
			  	   mx+=w;
	   		  }
	   }t[200010];
	   void clear(){
			s=0;
			for (int i=0;i<=200000;i++){
				t[i]=node();
			}
	   }
	   void update(int x){
			t[x].mx=max(t[t[x].l].mx,t[t[x].r].mx);
	   }
	   void pushdown(int x){
			int a=t[x].ad;
			if (a){
			   t[t[x].l].add(a);
			   t[t[x].r].add(a);
			   t[x].ad=0;
			}
	   }
	   int build(int l,int r){
	   	   if (l==r){
	   	   	  t[++s]=node();
	   	   	  return s;
	   	   }
	   	   int p=++s,mid=(l+r)>>1;
		   t[p]=node(build(l,mid),build(mid+1,r),0,0);
		   update(p);
		   return p;
	   }
	   void add(int p,int l,int r,int x,int y,int w){
			if (x<=l&&r<=y){
			   t[p].add(w);
			   return;
			}
			pushdown(p);
			int mid=(l+r)>>1;
			if (x<=mid){
			   add(t[p].l,l,mid,x,y,w);
			}
			if (mid<y){
			   add(t[p].r,mid+1,r,x,y,w);
			}
			update(p);
	   }
	   inline int quiz(){
		   	  return t[1].mx;
	   }
}T[2];
int main(){
	char k;
	scanf("%d",&O);
	while (O--){
		  scanf("%d%d",&M,&N);
		  N0=0;
		  N1=0;
		  for (int i=1;i<=N;i++){
			  do{
				 scanf("%c",&k);
			  }while(k!='E'&&k!='D'&&k!='C'&&k!='M');
			  switch (k){
					 case 'E':{
						  B[i]=0;
						  C[i]=++N0;
						  break;
					 }
					 case 'D':{
						  B[i]=1;
						  C[i]=++N1;
						  break;
					 }
					 case 'C':{
						  B[i]=0;
						  C[i]=++N0;
						  break;
					 }
					 case 'M':{
						  B[i]=1;
						  C[i]=++N1;
						  break;
					 }
			  }
		  }
		  for (int i=1;i<=N;i++){
			  scanf("%d",&A[B[i]][C[i]].s);
		  }
		  for (int i=1;i<=N;i++){
			  scanf("%d",&A[B[i]][C[i]].t);
		  }
		  sort(A[0]+1,A[0]+N0+1);
		  sort(A[1]+1,A[1]+N1+1);
		  int p0=1,p1=1;
		  T[0].clear();
		  T[0].build(1,M);
		  T[1].clear();
		  T[1].build(1,M);
		  memset(F,0,sizeof(F));
		  for (int i=1;i<=M;i++){
			  while (p0<=N0&&A[0][p0].t<=i){
					if (A[0][p0].s<A[0][p0].t){
					   T[0].add(1,1,M,1,A[0][p0].s,1);
					}
					p0++;
			  }
			  while (p1<=N1&&A[1][p1].t<=i){
					if (A[1][p1].s<A[1][p1].t){
					   T[1].add(1,1,M,1,A[1][p1].s,1);
					}
					p1++;
			  }
			  F[i]=max(T[0].quiz(),T[1].quiz());
			  T[0].add(1,1,M,i,i,F[i]);
			  T[1].add(1,1,M,i,i,F[i]);
		  }
		  memset(R,-1,sizeof(R));
		  for (int i=1;i<=M;i++){
			  if (~R[F[i]]){
			  	 R[F[i]]=min(R[F[i]],i);
			  }
			  else{
				   R[F[i]]=i;
			  }
		  }
		  for (int i=N-1;i;i--){
			  if (~R[i+1]){
			  	 if (~R[i]){
				 	R[i]=min(R[i],R[i+1]);
			  	 }
			  	 else{
				 	  R[i]=R[i+1];
			  	 }
			  }
		  }
		  for (int i=1;i<=N;i++){
			  printf("%d ",R[i]);
		  }
		  printf("\n");
 	}
	return 0;
}