#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pll pair<int,int>
#define fi first
#define se second
typedef long long LL;
typedef unsigned long long ull;
int n,m,k;
const int N=1e6+10,M=5e4,mod=998244353;
int num[N],book[N];
int  res,cnt;

int h[N],e[N<<1],ne[N<<1],idx;

void add(int a,int b)
{
	e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
vector<int> vt;
int fa[N];
int find_fa(int x)
{
	if(x!=fa[x]) return fa[x]=find_fa(fa[x]);
	return fa[x];
}

bool uni(int a,int b)
{
	a=find_fa(a),b=find_fa(b);
	if(a==b) return 0;
	fa[a]=b;
	return 1;
}

int dfs(int id,int f)
{
	int dis=0;
	for(int i=h[id];i!=-1;i=ne[i])
	{
		int j=e[i];
		if(j==f) continue;
		int tmp=dfs(j,id)+1;
		if(tmp>dis) dis=tmp;
	}
	if(dis>=k)
	{
		vt.push_back(id);
		dis=0;
	}
	return dis;
}

int DFS(int id)
{
	DFS(2-id);
	return DFS(2-id)+1;
}

void solve() {

	cin>>n>>m;
	k=ceil(sqrt(1.0*n));
	vt.clear();
	idx=0;
	for(int i=1;i<=n;i++) h[i]=-1,fa[i]=i;
	int cnt=0;
	while(m--)
	{
		int a,b;
		cin>>a>>b;
		if(uni(a,b))
		{
			cnt++;
			 add(a,b),add(b,a);
		}
	}
	int ttt,ddd;
	if(cnt!=n-1)
	{
		ttt=DFS(1);
	}
	ttt=ttt*2+1;
	if(dfs(1,-1)>=k)
	vt.push_back(1);
	
	if(!vt.size()) vt.push_back(1);
	sort(vt.begin(),vt.end());
	
	if(vt.size()>k){
		ddd=DFS(1);
//		cout<<"-1\n";
//		return;
	}
	ddd=ddd*2+1;
	
	cout<<vt.size()<<endl;
	cout<<vt[0];
	int la=vt[0];
	for(int i=1;i<vt.size();i++) 
	{
		if(vt[i]==la) continue;
		la=vt[i];
		cout<<" "<<vt[i];
	}
	cout<<endl;
}


signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int T=1;
    cin>>T;
    while(T--)
    {
        solve();
    }
    return 0;
}
/*
 2
 4 3
 1 2
 2 3
 3 4
 6 7
 1 2
 2 3
 3 1
 1 4
 4 5
 5 6
 6 4
 
 1
 6 6
 1 2
 2 3
 3 4
 4 5
 5 6
 6 1
*/