#include <bits/stdc++.h>

using namespace std;
using pii = pair<int, int>;

const int maxn = 2e5 + 10;

int n, m, limit;
int vis[maxn], height[maxn], dis[maxn];
vector <int> graph[maxn] ,tree[maxn], ans;
void dfs(int u) {
    vis[u]=1;
    for (int &v : graph[u]) {
        if (vis[v]) continue;
        tree[u].push_back(v);
        tree[v].push_back(u);
        dfs(v);
    }
}
void dfs2(int u, int p, int d, bool f=0) {
    if (d >= limit) {
        ans.push_back(u);
        d=0;
        f=1;
    }
    int in=0;
    for(int&v : tree[u]) {
        if (v == p) continue;
        in=1;
        dfs2(v, u, d+1, f);
    }
    if (!in && !f) ans.push_back(u);
}
void clean() {
    for (int i=0; i<n; i++) {
        graph[i].clear();
        tree[i].clear();
        vis[i]=0, height[i]=0, dis[i]=maxn;
    }
    ans.clear();
}
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);
        }
        dfs(0);
        limit = ceil(sqrt(n));
        dfs2(0, 0, 0);

        if (ans.empty()) ans.push_back(0);
        sort(ans.begin(), ans.end());
        ans.resize(unique(ans.begin(), ans.end()) - ans.begin());
        assert(ans.size()<= limit);

        cout << ans.size() << endl;
        for(int& i : ans) cout << i+1 << ' ';
        cout << endl;
        clean();
    }
    return 0;
}