t = int(raw_input())
for _ in range(t):
    m,n = map(int,raw_input().split())
    ans = [10**7]*(n+1)
    arr = sorted(zip(map(str,raw_input().split()),map(int,raw_input().split()),map(int,raw_input().split())),key=lambda x:x[1])
    myset = []
    i = 0
    while i<len(arr):
        if len(myset)==0:
            myset.append([arr[i],])
            ans[1] = arr[i][2]
        else:
            j = 0
            mlen = len(myset)
            done = False
            while j<mlen:
                if arr[i][1]==myset[j][-1][1]:
                    if myset[j][-1][0] in ['E','C'] and arr[i][0] in ['E','C']:
                        myset[j].append(arr[i])
                    elif myset[j][-1][0] in ['D','M'] and arr[i][0] in ['D','M']:
                        myset[j].append(arr[i])
                    elif not done:
                        done = True
                        myset.append([arr[i],])
                elif arr[i][1]>=myset[j][-1][2]:
                    myset[j].append(arr[i])
                elif not done:
                    done = True
                    myset.append([arr[i],])
                j+=1
        i += 1
    i = 0
    while i<len(myset):
        myset[i] = sorted(myset[i],key=lambda x:x[2])
        i += 1
    for i in range(len(myset)):
        for j in range(len(myset[i])):
            ans[j+1] = min(ans[j+1],myset[i][j][2])
    for i in range(1,n+1):
        if ans[i]==10**7:
            print -1,
        else:
            print ans[i],
    print