#include<bits/stdc++.h>
using namespace std;
const int N=2e5;
struct edge{
	int t,nxt;
}e[(N<<1)+10];
int T,n,D,m,u,v,f[N+10],be[N+10],cnt;
int fa[N+10],dep[N+10],mxd,vis[N+10],prt[N+10],sz;
char c;
int getf(int x){
	return f[x]==x?x:f[x]=getf(f[x]);
}
void scan(int&x){
	x=0;
	while(!isdigit(c=getchar()));
	while(isdigit(c))x=(x<<3)+(x<<1)+c-'0',c=getchar();
}
void add(int x,int y){
	e[++cnt]=(edge){y,be[x]},be[x]=cnt;
}
void Getdep(int x,int y){
	fa[x]=y,dep[x]=dep[y]+1;
	for(int i=be[x];i;i=e[i].nxt)if(e[i].t!=y)Getdep(e[i].t,x);
}
void Getmx(int x){
	if(!vis[x]&&dep[x]>mxd)mxd=dep[x],u=x;
	for(int i=be[x];i;i=e[i].nxt)if(e[i].t!=fa[x]&&!vis[e[i].t])Getmx(e[i].t);
}
void Mark(int x,int y){
	vis[x]=1;
	if(y==D)return;
	for(int i=be[x];i;i=e[i].nxt)if(!vis[e[i].t])Mark(e[i].t,y+1);
}
int main(){
	scan(T);
	while(T--){
		scanf("%d%d",&n,&m),D=sqrt(n);
		if(D*D<n)++D;
		for(int i=1;i<=n;++i)f[i]=i,be[i]=vis[i]=0;
		cnt=sz=0;
		for(int i=1;i<=m;++i){
			scan(u),scan(v);
			if(getf(u)!=getf(v))add(u,v),add(v,u),f[f[u]]=f[v];
		}
		Getdep(1,0);
		while(mxd=0,Getmx(1),mxd){
			for(int i=1;i<=D&&fa[u];++i)u=fa[u];
			prt[++sz]=u;
			Mark(u,0);
		}
		printf("%d\n",sz);
		for(int i=1;i<=sz;++i)printf("%d%c",prt[i]," \n"[i==sz]);
	}
	return 0;
}
/*
2
4 3
1 2
2 3
3 4

10 9
1 2
2 3
3 4 
4 5
5 6
6 7
7 8 
8 9
9 10
*/