#!/bin/python

import sys


def minimumZooNumbers(m, n, t, s, d):
    x=[-1]*n
    matrixEC = []
    for i in range(m):
        row=[]
        for j in range(m):
            row+=[0]
        matrixEC+=[row]
    matrixDM = []
    for i in range(m):
        row=[]
        for j in range(m):
            row+=[0]
        matrixDM+=[row]
    for k in range(n):
        for aux in range(m):
            if (t[k]=="E" or t[k]=="C") and aux<=s[k]-1:
                matrixEC[aux][d[k]-1]+=1
            elif (t[k]=="D" or t[k]=="M") and aux<=s[k]-1:
                matrixDM[aux][d[k]-1]+=1
                
    maxTransport = [0]*m
    maxTransportEC = [0]*m
    maxTransportDM = [0]*m
    lastEC = 0
    lastDM = 0
    for l1 in range(1,m):
        valEC = 0
        valDM = 0
        lEC = 0
        lDM =0
        for l2 in range(l1):
            if valEC < maxTransport[l2]+matrixEC[min(l2,maxTransportEC[l2])][l1]:
                valEC = maxTransport[l2]+matrixEC[min(l2,maxTransportEC[l2])][l1]
                lEC = maxTransportEC[l2]
            if valDM < maxTransport[l2]+matrixDM[min(l2,maxTransportDM[l2])][l1]:
                valDM = maxTransport[l2]+matrixDM[min(l2,maxTransportDM[l2])][l1]
                lDM = maxTransportDM[l2]
        if valDM > valEC:
            maxTransport[l1]=valDM
            maxTransportEC[l1] = l1
            maxTransportDM[l1] = lDM
        elif valEC > valDM:
            maxTransport[l1]=valEC
            maxTransportDM[l1] = l1
            maxTransportEC[l1] = lEC
        else:
            maxTransport[l1]=valEC
            maxTransportDM[l1] = lDM
            maxTransportEC[l1] = lEC
    index = 0
    for animals in range(1,n+1):
        while index<len(maxTransport) and maxTransport[index]<animals:
            index+=1
        if index<len(maxTransport):
            x[animals-1]=index+1
        else:
            break  
    return x
        
    

if __name__ == "__main__":
    cases = int(raw_input().strip())
    for a0 in xrange(cases):
        m, n = raw_input().strip().split(' ')
        m, n = [int(m), int(n)]
        t = raw_input().strip().split(' ')
        s = map(int, raw_input().strip().split(' '))
        d = map(int, raw_input().strip().split(' '))
        result = minimumZooNumbers(m, n, t, s, d)
        print " ".join(map(str, result))