#include<bits/stdc++.h>
#define int long long

using namespace std;

signed main(){
    ios::sync_with_stdio(0); cin.tie(0);
//    freopen("input.txt","r",stdin);
    //freopen("output.txt","w",stdout);

    int t;

    cin >> t;

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

        cin >> n >> k;

        vector<int> a(k);

        for (int &u: a) {
            cin >> u;
        }

        set<int> s(a.begin(), a.end());

        set<int> b;

        for (int i = 1 ; i <= n ; i++) {
            if (s.find(i) == s.end()) {
                b.insert(i);
            }
        }

        if (n % 2 == 0) {
            if (s.find(n) != s.end()) {
                b.insert(n);
            }
        }

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

        for (int u: b) {
            cout << u << " ";
        }

        cout << "\n";
    }
    return 0;
}