#include <stdio.h>
#include <algorithm>
#include <string.h>

using namespace std;

struct SS{
	int from, to;
	bool isA;
};

SS s[100010];
int best[1010];

int N, Z;
char apa[10];

bool fc(SS a, SS b){
	if(a.from < b.from) return true;
	if(a.from > b.from) return false;
	return false;
}

int main(){
	int jcase;
	
	scanf("%d", &jcase);
	for(int icase=0; icase<jcase; icase++){
		scanf("%d %d", &Z, &N);
		gets(apa);
		
		for(int i=0; i<N; i++){
			scanf("%s", apa);
			if(apa[0] == 'E' || apa[0] == 'C') s[i].isA = true;
			else s[i].isA = false;
		}
		for(int i=0; i<N; i++){
			scanf("%d", &s[i].from);
		}
		for(int i=0; i<N; i++){
			scanf("%d", &s[i].to);
			s[i].to--;
		}
		
		memset(best, 0, sizeof(best));
		sort(s, s+N, fc);
		
		for(int i=0; i<Z; i++){
			int ctA = 0, ctB = 0;
			if(i > 0){
				if(best[i] < best[i-1]) best[i] = best[i-1];
			}
			for(int j=0; j<N; j++){
				if(s[j].from <= i) continue;
				if(s[j].isA) ctA++;
				else ctB++;
				
				if(best[i] + ctA > best[s[j].to]) best[s[j].to] = best[i] + ctA;
				if(best[i] + ctB > best[s[j].to]) best[s[j].to] = best[i] + ctB;
			}
			//printf("best %d = %d\n", i, best[i]);
		}
		
		if(best[Z] < best[Z-1]) best[Z] = best[Z-1];
		//printf("%d\n", best[Z]);
		
		int tgt = 1;
		for(int i=0; i<=Z; i++){
			while(best[i] >= tgt){
				printf("%d ", i+1);
				tgt++;
			}
		}
		for(int i=tgt; i<=N; i++){
			printf("-1 ");
		}
		printf("\n");
	}
	return 0;
}