import time
import sys
inp=open("in_sec20_9.txt","r")
out=open("out_9_sec20_9.txt","w")
l=inp.readline()
l=int(l)
c=time.clock()
for k in range (1,l+1):
    c,m=inp.readline().split(" ")
    c=int(c)
    m=int(m)
    n1=inp.readline().split(" ")
    a=[]
    for k in range (1,c+1):
      a.append(k)  
    for k in range (0,m):
        a[int(n1[k])-1]=0
    chef=[]
    asst=[]
    count=1
    for k in range(0,c):
        if a[k]!=0:
             if count%2!=0:
                 chef.append(a[k])
                 count=count+1
             else:
                 asst.append(a[k])
                 count=count+1

    for k in chef:
        out.write(str(k)+" ")
    out.write("\n")
    for k in asst:
        out.write(str(k)+" ")
    out.write("\n\n")
s=time.clock()
mem=sys.getsizeof(k)+sys.getsizeof(t)+sys.getsizeof(count)+sys.getsizeof(x)
out.write('\nMemory Used='+str(mem))
out.write("\ntime taken="+str(s-c))
out.close()
out.close()