#include <bits/stdc++.h>
#define rep(i,l,r) for(int i=(l);i<=(r);++i)
#define per(i,r,l) for(int i=(r);i>=(l);--i)
using namespace std;
const int N=2e5+10;
int T,n,m,o,f[N],cnt,dp[N][2];
vector<int> G[N];bool b[N];
int gfa(int x){
    return f[x]^x?f[x]=gfa(f[x]):x;
}
void dfs(int u,int p){
    dp[u][0]=n+1;dp[u][1]=0;
    for(int &v:G[u]) if(v^p){
        dfs(v,u);
        dp[u][0]=min(dp[u][0],dp[v][0]+1);
        dp[u][1]=max(dp[u][1],dp[v][1]+1);
    }
    if(dp[u][0]+dp[u][1]<=o){
        dp[u][1]=dp[u][0]-o;
    }
    else if(dp[u][1]==o){
        dp[u][0]=0;
        dp[u][1]=-o;
        ++cnt;b[u]=1;
    }
}
int main(){
    scanf("%d",&T);
    while(T--){
        cnt=0;
        scanf("%d%d",&n,&m);
        o=(int)sqrt(n+0.5);
        if(o*o<n) ++o;
        rep(i,1,n) f[i]=i;
        rep(i,1,m){
            int u,v;scanf("%d%d",&u,&v);
            if(gfa(u)!=gfa(v)){
                f[gfa(u)]=gfa(v);
                G[u].push_back(v);
                G[v].push_back(u);
            }
        }
        dfs(1,0);
        printf("%d\n",cnt);
        rep(i,1,n) if(b[i]) printf("%d ",i);puts("");
        rep(i,1,n) b[i]=0,dp[i][0]=dp[i][1]=0,G[i].clear();
    }
    return 0;
}