import sys
def processInput(doneList,n):
chef = ""
assistant = ""
toggle = 0
for i in range(1,n+1):
if i not in doneList:
if toggle == 0:
chef = chef + " " + str(i)
toggle = 1
else:
assistant = assistant + " " + str(i)
toggle = 0
print chef.strip()
print assistant.strip()
T = long(sys.stdin.readline().strip())
for i in range(T):
n,m = map(long,sys.stdin.readline().strip().split(" "))
doneList = map(int,sys.stdin.readline().strip().split(" "))
processInput(doneList,n)