#include <bits/stdc++.h>

using namespace std;

const int maxn = 2e5 + 10, oo = 1e9;

int n, m;
int dis[maxn], in[maxn];
vector <int> graph[maxn];

mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
int rand(int l, int r) {
    return uniform_int_distribution<int>(l, r)(rng);
}
void clean() {
    for (int i=0; i < n; i++) {
        graph[i].clear();
		in[i]=0;
        dis[i]=oo;
    }
}
int main() {
    ios_base::sync_with_stdio(0), cin.tie(0);
    #ifdef LOCAL
        freopen("input.txt", "r", stdin);
        freopen("output.txt", "w", stdout);
    #endif // LOCAL

    int tt; cin >> tt;
    while (tt--) {
        cin >> n >> m;
        for (int i=0; i<m; i++) {
            int u, v; cin >> u >> v;
            u--, v--;
            graph[u].push_back(v);
            graph[v].push_back(u);
        }

        int limit = ceil(sqrt(n));
        vector <int> taken;
        for (int it = 0; it < 1700; it++) {
            taken.clear();
            for (int i=0; i <n && taken.size() < limit; i++) {
                if (rand(0, 1)) taken.push_back(i);
            }

            for (int i=0; i<n; i++) dis[i]=oo;
            queue <int> q;
            for(int& u : taken) dis[u]=0, q.push(u);
            while (!q.empty()) {
                int u=q.front(); q.pop();
                for(int& v : graph[u]) {
                    if (dis[v]>dis[u]+1){
                        dis[v]=dis[u]+1;
                        q.push(v);
                    }
                }
            }
            bool ok=1;
            for (int i=0; i<n; i++) ok&= dis[i]<=limit;
            if (ok) break;
            taken.clear();
        }

        if (taken.empty()) cout << -1 << endl;
        else {
            cout << taken.size() << endl;
            for (int& i : taken) cout << i+1 << ' ';
            cout << endl;
        }
        clean();
    }
    return 0;
}