t=int(input());
for x in range (t) :
k=input().split(' ');
n=int(k[0]);
m=int(k[1]);
jobs_done=input().split(' ');
for x in range (0,len(jobs_done)):
jobs_done[x]=int(jobs_done[x]);
jobs_left=[];
for x in range (1,n+1):
if (x not in jobs_done) :
jobs_left.append(x);
chef=[];
ot=[];
for x in range(0,len(jobs_left)) :
if (x%2==0):
chef.append(jobs_left[x]);
else :
ot.append(jobs_left[x]);
print(*chef)
print(*ot)
dD1pbnQoaW5wdXQoKSk7CmZvciB4IGluIHJhbmdlICh0KSA6IAoJaz1pbnB1dCgpLnNwbGl0KCcgJyk7CgluPWludChrWzBdKTsKCW09aW50KGtbMV0pOwoJam9ic19kb25lPWlucHV0KCkuc3BsaXQoJyAnKTsKCWZvciB4IGluIHJhbmdlICgwLGxlbihqb2JzX2RvbmUpKToKCQlqb2JzX2RvbmVbeF09aW50KGpvYnNfZG9uZVt4XSk7CgkKCWpvYnNfbGVmdD1bXTsKCWZvciB4IGluIHJhbmdlICgxLG4rMSk6CgkJaWYgKHggbm90IGluIGpvYnNfZG9uZSkgOgoJCQlqb2JzX2xlZnQuYXBwZW5kKHgpOwoJCgljaGVmPVtdOwoJb3Q9W107Cglmb3IgeCBpbiByYW5nZSgwLGxlbihqb2JzX2xlZnQpKSA6CgkJaWYgKHglMj09MCk6CgkJCWNoZWYuYXBwZW5kKGpvYnNfbGVmdFt4XSk7CgkJZWxzZSA6CgkJCW90LmFwcGVuZChqb2JzX2xlZnRbeF0pOwoJcHJpbnQoKmNoZWYpCglwcmludCgqb3QpCgogICAgCg==