for _ in range(int(input())):
   m,n=list(map(int,input().split(" ")))
   L=[]
   a=list(input().split(" "))
   s=list(map(int,input().split(" ")))
   d=list(map(int,input().split(" ")))
   for i in range(n):
       L.append([s[i],a[i],d[i]])

   L.sort()
   l1=['C','E']
   l2=['M','D']
   t=0
   p=1
   z=1
   s=0
   r=1
   q=1
   i=0
   j=1

   while(j<=n and i<n):
       while(t!=j and s!=j and i<n):
           if(L[i][1] in l1 or z<=L[i][0]):
               if(p<L[i][2]):
                   p=L[i][2]

               if(L[i][1] in l1):
                   if(z<L[i][2]):
                       z=L[i][2]
               t+=1        

           if(L[i][1] in l2 or q<=L[i][0]):
               if(r<L[i][2]):
                   r=L[i][2]
               if(L[i][1] in l2):
                   if(q<L[i][2]):
                       q=L[i][2]
               s+=1

           i+=1
       if(i>=n):
           break
       if(t==s):
           print(min(p,r),end=" ")
       elif(t>s):
           print(p,end=" ")
       else:
           print(r,end=" ")
       j+=1    
        
   while(j<=n):
       print(-1,end=" ")
       j+=1
    
   print()