#include<iostream>
using namespace std;
int i,j,k,x,T,n,m,CJindex[1001],flag=1, flag2=5,jobChef[1001],jobAss[1001];
int main()
{
cin>>T;
for(i=0;i<T;i++)
{
flag2=5;
cin>>n>>m;
for(j=1;j<=m;j++)
{
cin>>CJindex[j];
}
for(j=1; j<=n;j++)
{
for(x=1;x<=m;x++)
{ if(j==CJindex[x])
{
flag=0;
jobChef[j]=0;
jobAss[j]=0;
break;
}
}
if(flag==0)
{
flag=1;
continue;
}
if(flag2==5)
{
jobChef[j]=j;
flag2=1;
continue;
}
if(flag!=0)
{
if(flag2==0)
{
jobChef[j]=j;
flag2=1;
}
else
{
if(flag2==1)
{
jobAss[j]=j;
flag2=0;
}
}
}
}
for(k=1;k<=n;k++)
{
if(!jobChef[k]&&jobChef[k]>1000&&jobChef[k]<-1000)
jobChef[k]=0;
if(jobChef[k]&&jobChef[k]<1000&&jobChef[k]>-1000)
cout<<jobChef[k]<<" ";
}
cout<<"\n";
for(k=1;k<=n;k++)
{
if(!jobAss[k]&&jobAss[k]>1000&&jobAss[k]<-1000)
jobAss[k]=0;
if(jobAss[k]&&jobAss[k]<1000&&jobAss[k]>-1000)
cout<<jobAss[k]<<" ";
}
cout<<"\n";
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBpLGosayx4LFQsbixtLENKaW5kZXhbMTAwMV0sZmxhZz0xLCBmbGFnMj01LGpvYkNoZWZbMTAwMV0sam9iQXNzWzEwMDFdOwppbnQgbWFpbigpCnsKCQljaW4+PlQ7Cglmb3IoaT0wO2k8VDtpKyspCgl7CgkJZmxhZzI9NTsKCQljaW4+Pm4+Pm07CgkJZm9yKGo9MTtqPD1tO2orKykKCQl7CgkJCWNpbj4+Q0ppbmRleFtqXTsKCQl9CgkJZm9yKGo9MTsgajw9bjtqKyspCgkJewoJCQlmb3IoeD0xO3g8PW07eCsrKQoJCQl7CWlmKGo9PUNKaW5kZXhbeF0pCgkJCQl7CgkJCQkJZmxhZz0wOwoJCQkJCWpvYkNoZWZbal09MDsKCQkJCQlqb2JBc3Nbal09MDsKCQkJCQlicmVhazsKCQkJCX0KCQkJCgkJCX0KCQkJaWYoZmxhZz09MCkKCQkJewoJCQkJZmxhZz0xOwoJCQkJY29udGludWU7CgkJCX0KCQkJaWYoZmxhZzI9PTUpCgkJCXsKCQkJCWpvYkNoZWZbal09ajsKCQkJCWZsYWcyPTE7CgkJCQljb250aW51ZTsKCQkJfQoJCQlpZihmbGFnIT0wKQoJCQl7CgkJCQlpZihmbGFnMj09MCkKCQkJCXsKCQkJCQlqb2JDaGVmW2pdPWo7CgkJCQkJZmxhZzI9MTsKCQkJCX0KCQkJCWVsc2UKCQkJCXsKCQkJCQkgaWYoZmxhZzI9PTEpCgkJCQkJewoJCQkJCQlqb2JBc3Nbal09ajsKCQkJCQkJZmxhZzI9MDsKCQkJCQl9CgkJCQl9CgkJCX0KCQl9CgkJZm9yKGs9MTtrPD1uO2srKykKCQl7CgkJCWlmKCFqb2JDaGVmW2tdJiZqb2JDaGVmW2tdPjEwMDAmJmpvYkNoZWZba108LTEwMDApCgkJCQlqb2JDaGVmW2tdPTA7CgkJCWlmKGpvYkNoZWZba10mJmpvYkNoZWZba108MTAwMCYmam9iQ2hlZltrXT4tMTAwMCkKCQkJCWNvdXQ8PGpvYkNoZWZba108PCIgIjsKCQl9CgkJY291dDw8IlxuIjsKCQlmb3Ioaz0xO2s8PW47aysrKQoJCXsKCQkJaWYoIWpvYkFzc1trXSYmam9iQXNzW2tdPjEwMDAmJmpvYkFzc1trXTwtMTAwMCkKCQkJCWpvYkFzc1trXT0wOwoJCQlpZihqb2JBc3Nba10mJmpvYkFzc1trXTwxMDAwJiZqb2JBc3Nba10+LTEwMDApCgkJCQljb3V0PDxqb2JBc3Nba108PCIgIjsKCQl9CgkJY291dDw8IlxuIjsKCX0KCXJldHVybiAwOwp9ICA=