#include

#include<math.h>

#include <bits/stdc++.h>

using namespace std;

int main()

{

```
int t,u=1;
cin>>t;
for(int k=0;k<t;k++)
```

{

int m,n;

```
cin>>n>>m;
int g=n-m,f=0;
int main[n];
int sub[m];
for(int i=0;i<m;i++)
{
cin>>sub[i];
}
// for(int i=0;i<m;i++)
// {
// cout<<sub[i];
// cout<<"\n";
// }
sort(sub,sub+m);
int e=0;
for(int l=0;l<n;l++)
{
if(l==sub[e])
{
main[l]=1;
e++;
}
if(main[l]!=1)
main[l]=0;
}
int rem[g];
for(int j=1;j<=n;j++)
{
if(main[j]!=1)
{
rem[f]=j;
f++;
// cout<<rem[f];
}
}
for(int p=0;p<(g);)
{
cout<<rem[p]<<" ";
p=p+2;
}
cout<<"\n";
for(int p=1;p<(g);)
{
cout<<rem[p]<<" ";
p=p+2;
}
// for(int p=1;p<g;)
// {
// cout<<rem[p];
// p=p+2;
// }
```

}

return 0;

}