#include<bits/stdc++.h>
using namespace std;
int n,m,d[1010000];
bool vis[1010000];
#define pb push_back
vector<int>g[1010000];
void dfs(int x){
    vis[x]=1;
    for(int v:g[x])
    if(!vis[v])
    d[v]=d[x]+1,dfs(v);
}
int B,tx[1010000];
void sol(){
    scanf("%d%d",&n,&m);B=ceil(sqrt(n));
    for(int i=1;i<=n;i++)g[i].clear(),vis[i]=0;
    for(int i=1,u,v;i<=m;i++)
        scanf("%d%d",&u,&v),g[u].pb(v),g[v].pb(u);
    dfs(1);
    for(int i=0;i<=B;i++)tx[i]=0;
    for(int i=1;i<=n;i++)tx[d[i]%(B+1)]++;
    int md=0;
    for(int i=0;i<=B;i++)if(tx[md]>tx[i])md=i;
    vector<int>gg;
    if(md)gg.push_back(1);
    for(int i=1;i<=n;i++)if(d[i]%(B+1)==md)gg.push_back(i);
    printf("%d\n",gg.size());
    for(int x:gg)printf("%d ",x);puts("");
}
int main(){
    int T;scanf("%d",&T);while(T--)sol();
    return 0;
}