// This Code was made by Chinese_zjc_.
#include <bits/stdc++.h>
int T, n, k;
signed main()
{
    std::ios::sync_with_stdio(false);
    std::cin >> T;
    while (T--)
    {
        long long ans = 0;
        std::vector<int> g;
        std::cin >> n >> k;
        for (int i = 0, c; i != k; ++i)
            std::cin >> c, ans ^= 1ll << c >> 1;
        ans ^= 1;
        for (int i = 0; i != n; ++i)
            if (ans >> i & 1)
                g.push_back(i + 1);
        std::cout << n << ' ' << g.size();
        for (int i = 0; i != int(g.size()); ++i)
            std::cout << " \n"[i == 0] << g[i];
        std::cout << std::endl;
    }
    return 0;
}