#include <iostream>
using namespace std;
int main()
{
int t,n,m,temp;
cin>>t;
while(t--)
{
cin>>n>>m;
int fin_jobs[1001];
for(int i=0;i<=1000;i++)
fin_jobs[i]=0;
int flag=1;//flag==1 for chef flag==-1 for assistant
for(int i=0;i<m;i++)
{
cin>>temp;
fin_jobs[temp-1]=9999;//jobs already done
}
for(int i=0;i<n;i++)
{
if(!fin_jobs[i])
{
fin_jobs[i]=flag;
flag*=-1;//toggle b/w 1 and -1
}
}
for(int i=0;i<n;i++)//chef's jobs
{
if(fin_jobs[i]==1)
cout<<i+1<<" ";
}
cout<<endl;
for(int i=0;i<n;i++)//assistants jobs
{
if(fin_jobs[i]==-1)
cout<<i+1<<" ";
}
cout<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKICAgIGludCB0LG4sbSx0ZW1wOwogICAgY2luPj50OwogICAgd2hpbGUodC0tKQogICAgewogICAgICAgIGNpbj4+bj4+bTsKICAgICAgICBpbnQgZmluX2pvYnNbMTAwMV07CiAgICAgICAgZm9yKGludCBpPTA7aTw9MTAwMDtpKyspCiAgICAgICAgICAgIGZpbl9qb2JzW2ldPTA7CiAgICAgICAgaW50IGZsYWc9MTsvL2ZsYWc9PTEgZm9yIGNoZWYgZmxhZz09LTEgZm9yIGFzc2lzdGFudAogICAgICAgIGZvcihpbnQgaT0wO2k8bTtpKyspCiAgICAgICAgewogICAgICAgICAgICBjaW4+PnRlbXA7CiAgICAgICAgICAgIGZpbl9qb2JzW3RlbXAtMV09OTk5OTsvL2pvYnMgYWxyZWFkeSBkb25lCiAgICAgICAgfQogICAgICAgIGZvcihpbnQgaT0wO2k8bjtpKyspCiAgICAgICAgewogICAgICAgICAgICBpZighZmluX2pvYnNbaV0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGZpbl9qb2JzW2ldPWZsYWc7CiAgICAgICAgICAgICAgICBmbGFnKj0tMTsvL3RvZ2dsZSBiL3cgMSBhbmQgLTEKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKS8vY2hlZidzIGpvYnMKICAgICAgICB7CiAgICAgICAgICAgIGlmKGZpbl9qb2JzW2ldPT0xKQogICAgICAgICAgICAgICAgY291dDw8aSsxPDwiICI7CiAgICAgICAgfQogICAgICAgIGNvdXQ8PGVuZGw7CiAgICAgICAgZm9yKGludCBpPTA7aTxuO2krKykvL2Fzc2lzdGFudHMgam9icwogICAgICAgIHsKICAgICAgICAgICAgaWYoZmluX2pvYnNbaV09PS0xKQogICAgICAgICAgICAgICAgY291dDw8aSsxPDwiICI7CiAgICAgICAgfQogICAgICAgIGNvdXQ8PGVuZGw7ICAgICAgICAKICAgIH0KCXJldHVybiAwOwp9