#include <iostream>
using namespace std;
 
int main() {
	// your code goes here
	int t, m, n, job[1002], k, a=1, count;
	cin>>t;
	while(t--) {
		cin>>m>>n;
		for(int i=0; i<1002; i++) job[i]=false;
		for(int i=1; i<=m; i++) job[i]=true;
		for(int i=1; i<=n; i++) {
			cin>>k; job[k]=false;
		}
		for(int i=1, count=1; i<=m; i++) {
			if(job[i]&&(count%2)) cout<<i<<" ";
			if(job[i]) count++;
		}
		cout<<endl;
		for(int i=1, count=1; i<=m; i++) {
			if(job[i]&&(count%2==0)) cout<<i<<" ";
			if(job[i]) count++;
		}
		cout<<endl;
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgdCwgbSwgbiwgam9iWzEwMDJdLCBrLCBhPTEsIGNvdW50OwoJY2luPj50OwoJd2hpbGUodC0tKSB7CgkJY2luPj5tPj5uOwoJCWZvcihpbnQgaT0wOyBpPDEwMDI7IGkrKykgam9iW2ldPWZhbHNlOwoJCWZvcihpbnQgaT0xOyBpPD1tOyBpKyspIGpvYltpXT10cnVlOwoJCWZvcihpbnQgaT0xOyBpPD1uOyBpKyspIHsKCQkJY2luPj5rOyBqb2Jba109ZmFsc2U7CgkJfQoJCWZvcihpbnQgaT0xLCBjb3VudD0xOyBpPD1tOyBpKyspIHsKCQkJaWYoam9iW2ldJiYoY291bnQlMikpIGNvdXQ8PGk8PCIgIjsKCQkJaWYoam9iW2ldKSBjb3VudCsrOwoJCX0KCQljb3V0PDxlbmRsOwoJCWZvcihpbnQgaT0xLCBjb3VudD0xOyBpPD1tOyBpKyspIHsKCQkJaWYoam9iW2ldJiYoY291bnQlMj09MCkpIGNvdXQ8PGk8PCIgIjsKCQkJaWYoam9iW2ldKSBjb3VudCsrOwoJCX0KCQljb3V0PDxlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=

Mwo2IDMKMiA0IDEKMyAyCjMgMgo4IDIKMyA4

3
6 3
2 4 1
3 2
3 2
8 2
3 8