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

const int N = 2e5+5;
int n, m, deg[N], dis[N]; //dis1[N], dis2[N];
int que[N], ed=-1, fr=0;
bool vis[N];
vector<int> G[N], nG[N];

void dfs1(int x) {
    vis[x] = true;
    for (auto v : G[x]) {
        if (vis[v]) continue;
        nG[x].push_back(v);
        nG[v].push_back(x);
        ++deg[x]; ++deg[v];
        dfs1(v); 
    }
}

// int dfs2(int x, int f, int dis[]) {
//     int res = x;
//     for (auto v : nG[x]) {
//         if (v==f) continue;
//         dis[v] = dis[x] + 1;
//         int tmp = dfs2(v, x, dis);
//         if (dis[tmp] > dis[res]) res = tmp;
//     }
//     return res;
// }

void solve() {
    cin >> n >> m;
    for (int i=1; i<=n; ++i) G[i].clear(), nG[i].clear(), vis[i]=false, dis[i]=0, deg[i]=0;
    for (int i=1; i<=m; ++i) {
        int u, v; cin >> u >> v;
        G[u].push_back(v); G[v].push_back(u);
    }
    dfs1(1);
    // printf("deg:"); for (int i=1; i<=n; ++i) printf("%d ", deg[i]); puts("");

    ed=-1, fr=0;
    for (int i=1; i<=n; ++i) {
        if (1==deg[i]) que[++ed] = i;
        vis[i] = false;
    }

    int sqr = (int)sqrtl(n);
    // printf("sqr=%d\n", sqr);
    if (sqr*sqr < n) ++sqr;

    vector<int> ans;
    while (fr<=ed) {
        int x = que[fr++]; vis[x]=true;
        if (dis[x]==sqr) ans.push_back(x), dis[x]=-1;
        bool ok=false;
        for (int v : nG[x]) if (!vis[v]) {
            ok=true;
            --deg[v], --deg[x];
            dis[v] = max(dis[v], dis[x]+1);
            if (1==deg[v]) que[++ed] = v;
        }
        if (!ok) ans.push_back(x);
        // printf("x=%d vis:", x); for (int i=1; i<=n; ++i) printf("%d ", vis[i]); puts("");
        // printf("x=%d dis:", x); for (int i=1; i<=n; ++i) printf("%d ", dis[i]); puts("");
        // printf("x=%d deg:", x); for (int i=1; i<=n; ++i) printf("%d ", deg[i]); puts("");
    }
    // puts("111111");
    // dis1[1] = 0; int x = dfs2(1, -1, dis1); 
    // dis1[x] = 0; int y = dfs2(x, -1, dis1);
    // dis2[y] = 0; dfs2(y, -1, dis2);
    // printf("x=%d y=%d\n", x, y);
    // printf("dis2:"); for (int i=1; i<=n; ++i) printf("%d ", dis2[i]); puts("");

    // for (int i=1; i<=n; ++i) {
    //     if (dis1[i]+dis2[i]==dis1[y] && dis1[i]%sqr==0) ans.push_back(i);
    // }
    sort(ans.begin(), ans.end());
    ans.erase(unique(ans.begin(), ans.end()), ans.end());
    cout << ans.size() << '\n';
    for (int x : ans) cout << x << ' '; cout << '\n';
}

signed main() {
    ios::sync_with_stdio(0); cin.tie(0);
    int t; cin >> t; while (t--) solve();
    return 0;
}