#include <bits/stdc++.h>
using namespace std;
const int N = 2e5+10;
struct edge {
	int to;
	edge *nex;
}*head[N];

int f[N]; 
int find(int x) {
	if(f[x]==x) return x;
	return f[x]=find(f[x]);
}
void uni(int x,int y) {
	f[find(x)]=find(y);
}
bool check(int x,int y) {
	return find(x)==find(y);
}
void add(int u,int v) {
	edge *cur=new edge;
	cur->to=v;
	cur->nex=head[u];
	head[u]=cur;
}
int h[N],b;

int maxn=0;
vector<int> s[N];
void dfs(int u,int fa) {
	h[u]=h[fa]+1;
	s[h[u]].push_back(u);
	maxn=max(maxn,h[u]);
	for(edge *cur=head[u];cur;cur=cur->nex) {
		if(cur->to==fa) continue;
		dfs(cur->to,u);
	}	
}

void get() {
	maxn=0;
	int n,m,i,u,V;
	cin>>n>>m;
	b=ceil(sqrt(n));
	for(i=1;i<=n;i++) head[i]=0,f[i]=i;
	for(i=1;i<=n;i++) s[i].clear();
	for(i=1;i<=m;i++) {
		cin>>u>>V;
		if(check(u,V)) continue;
		uni(u,V);
		add(u,V),add(V,u);
	}
	dfs(1,0);
	vector<int> ans;
	ans.push_back(1);
	for(i=maxn-b;i>1;i-=b) {
		for(int x:s[i]) ans.push_back(x);
	} cout<<ans.size()<<endl;
	for(i=0;i<ans.size();i++) cout<<ans[i]<<" \n"[i==ans.size()-1];
}
int main() {
	int T; cin>>T;
	while(T--) get();
	return 0;
}