#include <bits/stdc++.h>

const int N=1e5+5;
const int M=1e5+5;
const int inf=0x3fffffff;
typedef long long ll;
typedef unsigned long long ull;
typedef __int128 lll;

void solve(){
	int n, m;
	std::cin>>n>>m;
	std::vector<std::vector<int>> g(n);
	while (m--){
		int u, v;
		std::cin>>u>>v;
		u--, v--;
		g[u].push_back(v);
		g[v].push_back(u);
	}
	std::vector<int> ans;
	ll lim=1;
	while (lim*lim<n){
		lim++;
	}
	std::vector<int> vis(n);
	auto dfs=[&](auto self, int u, int dis)->void{
		if (dis==lim){
			ans.push_back(u);
			dis=0;
		}
		vis[u]=1;
		for (int v:g[u]){
			if (vis[v]) continue;
			self(self, v, dis+1);
		}
	};
	dfs(dfs, 0, lim);
	int cnt=ans.size();
	assert(cnt<=lim);
	std::cout<<cnt<<"\n";
	for (int i=0; i<cnt; i++){
		std::cout<<(ans[i]+1)<<" \n"[i==cnt-1];
	}
}

int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
 	int t;
 	std::cin>>t;
 	while (t--){
 		solve();
 	}   
    return 0;
}