#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

signed main(){
    cin.tie(0)->sync_with_stdio(0);
    int t; cin >> t;
    for (int i=0; i<t; i++){
        int n, k; cin >> n >> k;
        vector<int> a(k);
        for (int i=0; i<k; i++){
            cin >> a[i];
        }
        auto it = find(a.begin(), a.end(), 1);
        if (it == a.end()) a.insert(a.begin(), 1);
        else a.erase(it);
        cout << n << " " << a.size() << "\n";
        for (int i=0; i<a.size(); i++){
            cout << a[i] << " \n"[i == a.size()-1];
        }
    }
}