#include<bits/stdc++.h>
using namespace std;
using ll = long long;
template<typename T>
using matrix = vector<vector<T>>;
const int MAXN = 50;

int main(){
    cin.tie(0)->sync_with_stdio(0);

    

    int t;
    cin >> t;

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

        vector<int> v(k);
        for(int& i : v)
            cin >> i;
    
        set<int> s;

        for(int i = 1; i <= n; i++)
            s.insert(i);

        for(int i = 0; i < v.size(); i++){
            s.erase(v[i]);
        }
        if(n%2 == 1){
            if(s.count(1))
                s.erase(1);
            else s.insert(1);
        }
        

        cout << n << ' ' << s.size() << '\n';

        for(int i : s)
            cout << i << ' ';
        cout << '\n';
    }
}