#include<bits/stdc++.h>
using namespace std;
const int N=200005;
int T,n,m,B,cnt,ans[N];
int vis[N],use[N];
vector <int> g[N],g2[N];
vector <int> ::iterator it;
void init()
{
	cnt=0;
	for(int i=1;i<=n;i++) g[i].clear(),g2[i].clear();
	for(int i=1;i<=n;i++) vis[i]=use[i]=0;
}
void dfs(int x,int f)
{
//	printf("%d %d\n",x,f);
	if(x!=1)
	{
		g2[x].push_back(f);
		g2[f].push_back(x);
	}
	vis[x]=1;
	for(int i=0;i<g[x].size();i++)
	{
		int v=g[x][i];
		if(vis[v]) continue;
		dfs(v,x);
	}
}
int fa[N],dep[N],pos[N];
void dfs2(int x,int f)
{
	fa[x]=f;
	dep[x]=dep[f]+1;
	pos[x]=x;
	for(int i=0;i<g2[x].size();i++)
	{
		int v=g2[x][i];
		if(v==f||use[v]) continue;
		dfs2(v,x);
		if(dep[pos[v]]>dep[pos[x]]) pos[x]=pos[v];
	}
}
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&m);
		init();
		for(int i=1;i<=m;i++)
		{
			int u,v;
			scanf("%d%d",&u,&v);
			g[u].push_back(v);
			g[v].push_back(u);
		}
		dfs(1,0);
		B=ceil(sqrt(n));
//		printf("%d\n",B);
//		for(int i=1;i<=n;i++)
//			for(int j=0;j<g2[i].size();j++) printf("%d %d\n",i,g2[i][j]);
		dfs2(1,0);
		int rt=pos[1];
		while(1)
		{
			dfs2(rt,0);
			int x=pos[rt];
			for(int i=1;i<=B;i++) x=fa[x];
//			printf("%d %d %d %d\n",now,rt,pos[rt],x);
			if(x==0||x==rt){ans[++cnt]=rt;break;}
			ans[++cnt]=x;
			use[x]=1;
		}
		printf("%d\n",cnt);
		for(int i=1;i<=cnt;i++) printf("%d ",ans[i]);
		printf("\n");
	}
}