#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(s.count(1))
            s.erase(1);
        else s.insert(1);

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

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

/*
3
1 2 3 
2
1 2 
0

2
2 3 
2
1 3 
2
1 2
*/