#include "bits/stdc++.h"

using namespace std;

using ll = long long;
using pii = pair<int, int>;

int n, k;
int a[55];
int num[55];

void encode() {
	cin >> n >> k;
	for (int i = 1; i <= n; i++) {
		num[i] = 0;
	}
	for (int i = 1; i <= k; i++) {
		cin >> a[i];
		num[a[i]] = 1;
	}
	vector<int> ans;
	if (n % 2) {
		for (int i = 1; i <= n; i++) {
			if (!num[i]) ans.push_back(i);
		}
	}
	else {
		for (int i = 1; i < n; i++) {
			if (!num[i]) ans.push_back(i);
		}
		if (num[n]) ans.push_back(n);
	}
	cout << n << " " << (int)ans.size() << "\n";
	for (int i = 0; i < ans.size(); i++) {
		cout << ans[i] << " \n"[i == ans.size() - 1];
	}
}

void decode() {

}
 
int main() {
	cin.tie(0)->sync_with_stdio(0);
	cout << fixed << setprecision(10);
	int t; cin >> t;
	while (t--) encode();
	
}