#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],mk[N+10],mx,mnd[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 Calc(int x){
	if(mk[x]){
		mnd[x]=0;
		return;
	}else mnd[x]=D+1;
	for(int i=be[x];i;i=e[i].nxt)if(e[i].t!=fa[x])Calc(e[i].t),mnd[x]=min(mnd[x],mnd[e[i].t]+1);
}
void Getmx(int x,int mn){
	if(mk[x])return;
	if(mn>D&&mnd[x]>D&&dep[x]>mx)mx=dep[x],u=x;
	for(int i=be[x];i;i=e[i].nxt)if(e[i].t!=fa[x])Getmx(e[i].t,min(mn,mnd[x])+1);
}
int main(){
	scan(T);
	while(T--){
		scanf("%d%d",&n,&m),D=0;
		while(D*D<n)++D;
		for(int i=1;i<=n;++i)f[i]=i,be[i]=mk[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(Calc(1),mx=0,Getmx(1,D+1),mx&&sz<=D){
			for(int i=1;i<=D&&fa[u];++i)u=fa[u];
			prt[++sz]=u,mk[u]=1;
		}
		assert(sz<=D);
		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

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