#include <bits/stdc++.h>

using namespace std;

#define int long long

signed main()
{
	cin.tie(0);
	ios_base::sync_with_stdio(false);

	int t;
	cin >> t;

	while (t--) {
		int n, k;
		cin >> n >> k;

		int number = 0;

		for (int i = 0; i < k; i++) {
			int x;
			cin >> x;

			number |= (1ll << (x-1));
		}

		if (n % 2) {
			number ^= (1ll << (n)) - 1;
		} else {
			number ^= (1ll << (n-1)) - 1;
		}

		vector<int> output;

		for (int i = 0; i < n; i++) {
			if (number & (1ll << i)) {
				output.push_back(i + 1);
			}
		}

		cout << n << " " << output.size() << "\n";

		for (int x : output) {
			cout << x << " ";
		}
	}
}