#include<iostream>
#include<vector>
#include<cstdio>
#include<cmath>
using namespace std;
struct Edge{
    int to,nxt;
}e[400005];
vector<int> ans;
int T,n,m,num,h[200005],fa[200005],f[200005],lim;
int fnd(int x){
    if(x==fa[x])
        return x;
    return fa[x]=fnd(fa[x]);
}
void add(int u,int v){
    e[++num].to=v;
    e[num].nxt=h[u];
    h[u]=num;
}
void merge(int u,int v){
    int nu=fnd(u),nv=fnd(v);
    if(nu==nv)
        return;
    fa[nu]=nv;
    add(u,v);add(v,u);
}
void dfs(int u,int fa){
    int i,v;
    for(i=h[u];i;i=e[i].nxt){
        v=e[i].to;
        if(v!=fa){
            dfs(v,u);
            f[u]=max(f[u],f[v]+1);
        }
    }
    if(f[u]==lim){
        f[u]=0;
        ans.push_back(u);
    }
}
int main(){
    ios::sync_with_stdio(false);
    int i,u,v;
    cin>>T;
    while(T--){
        ans.clear();
        cin>>n>>m;
        for(i=1;i<=n;i++)
            h[i]=f[i]=0;
        num=0;
        for(lim=1;lim*lim<n;lim++);
        for(i=1;i<=n;i++)
            fa[i]=i;
        for(i=1;i<=m;i++){
            cin>>u>>v;
            merge(u,v);
        }
        dfs(1,0);
        cout<<int(ans.size())<<"\n";
        for(auto i:ans)
            cout<<i<<" ";
        cout<<"\n";
    }
    return 0;
}