#include <iostream>
#include <vector>
using namespace std;
int main()
{
int t=0;
cin>>t;
while(t--)
{
int n,m,k;
vector <int > jbs,chf,asst;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
jbs.push_back(i);//Enter all numbers from 1 to n in vector
}
for(int i=0;i<m;i++)
{
cin>>k; //Get the job that is completed
jbs[k-1]=0; //Erase the job that has been completed, make it 0
}
int flag=0;
for(int i=0;i<jbs.size();i++)
{
if(jbs[i]==0)
continue;
if(flag==0)
{
flag=1;//Change Flag so that it enters assistant job next time
chf.push_back(jbs[i]);
}
else if(flag==1)
{
flag=0; //Change Flag so that it enters chef job next time
asst.push_back(jbs[i]);
}
}
for(auto i:chf) //Lists all the elements of chef vector i.e jobs to be done by the chef
cout<<i<<" ";
cout<<"\n";
for(auto i:asst) ////Lists all the elements of asst vector i.e jobs to be done by the assistant
cout<<i<<" ";
cout<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKCWludCB0PTA7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pCgl7CgkJaW50IG4sbSxrOwoJCXZlY3RvciA8aW50ID4gamJzLGNoZixhc3N0OwoJCWNpbj4+bj4+bTsKCgkJZm9yKGludCBpPTE7aTw9bjtpKyspCgkJewoJCQlqYnMucHVzaF9iYWNrKGkpOy8vRW50ZXIgYWxsIG51bWJlcnMgZnJvbSAxIHRvIG4gaW4gdmVjdG9yCgkJfQoKCQlmb3IoaW50IGk9MDtpPG07aSsrKQoJCXsKCQkJY2luPj5rOyAvL0dldCB0aGUgam9iIHRoYXQgaXMgY29tcGxldGVkCgkJCWpic1trLTFdPTA7IC8vRXJhc2UgdGhlIGpvYiB0aGF0IGhhcyBiZWVuIGNvbXBsZXRlZCwgbWFrZSBpdCAwCgkJfQoKCQkKCQlpbnQgZmxhZz0wOwoJCWZvcihpbnQgaT0wO2k8amJzLnNpemUoKTtpKyspCgkJewoJCQlpZihqYnNbaV09PTApCgkJCQljb250aW51ZTsKCgkJCWlmKGZsYWc9PTApIAoJCQkJewoJCQkJCWZsYWc9MTsvL0NoYW5nZSBGbGFnIHNvIHRoYXQgaXQgZW50ZXJzIGFzc2lzdGFudCBqb2IgbmV4dCB0aW1lCgkJCQkJY2hmLnB1c2hfYmFjayhqYnNbaV0pOwoJCQkJfQoJCQllbHNlIGlmKGZsYWc9PTEpCgkJCXsKCQkJCWZsYWc9MDsgLy9DaGFuZ2UgRmxhZyBzbyB0aGF0IGl0IGVudGVycyBjaGVmIGpvYiBuZXh0IHRpbWUKCQkJCWFzc3QucHVzaF9iYWNrKGpic1tpXSk7CgkJCX0KCQl9CgkJCgkJZm9yKGF1dG8gaTpjaGYpIC8vTGlzdHMgYWxsIHRoZSBlbGVtZW50cyBvZiBjaGVmIHZlY3RvciBpLmUgam9icyB0byBiZSBkb25lIGJ5IHRoZSBjaGVmCgkJCWNvdXQ8PGk8PCIgIjsKCQljb3V0PDwiXG4iOwoJCQoKCQlmb3IoYXV0byBpOmFzc3QpIC8vLy9MaXN0cyBhbGwgdGhlIGVsZW1lbnRzIG9mIGFzc3QgdmVjdG9yIGkuZSBqb2JzIHRvIGJlIGRvbmUgYnkgdGhlIGFzc2lzdGFudAoJCQljb3V0PDxpPDwiICI7CgkJY291dDw8IlxuIjsKCX0KCXJldHVybiAwOwp9