import time
import sys
fileopen=open("in_sec20_19.txt","r")
tstcase=fileopen.readline()
fileout=open("out_sec18_19.txt","w")
count=1
m=0
while(count<=int(tstcase)):
    j=fileopen.readline().split(" ")
    n=int(j[0])
    m=int(j[1])
    k=range(1,n+1)
    jbdn=fileopen.readline().split(" ")
    for i in jbdn:
        k.remove(int(i))

    
    for i in range(0,len(k),2):
        fileout.write (str(k[i]))
    fileout.write("\n")    
    for i in range(1,len(k),2):
        fileout.write(str(k[i]))
    fileout.write("\n")    
            
        
        
    count+=1