#include <bits/stdc++.h>

using namespace std;

#ifdef LOCAL
#include "../debug.h"
#define debug(...) cerr << "[" << #__VA_ARGS__ << "]:", debug_out(__VA_ARGS__)
#else
#define debug(...) 42
#endif



const int N = 2e5+10;

vector<int> g[N];
int vis[N];

int n, m, lim;

void cl(){
	for(int i=1; i<=n; i++){
		g[i].clear();
		vis[i] = 0;
	}
}
void dfs(int u, int dis){
	if(dis > lim) return;
	vis[u] = 1;
	for(auto& v : g[u]){
		if(vis[v])continue;
		dfs(v,dis+1);
	}
}
int main(){
	ios_base::sync_with_stdio(0); cin.tie(0);
	int T;
	cin>>T;
	while(T--){
		cin>>n>>m;
		lim = sqrt(n);
		lim -= 2;
		while(true){
			if(lim * lim >= n )break;
			lim++;
		}
		debug(lim);
		for(int i=0; i<m; i++){
			int u, v;
			cin>>u>>v;
			g[u].push_back(v);
			g[v].push_back(u);
		}
		vector<int> ans;
		for(int i=1; i<=n; i++){
			if(vis[i])continue;
			ans.push_back(i);
			dfs(i,0);
		}
		cout<<ans.size()<<'\n';
		for(auto& i : ans) cout<<i<<' ';
		cout<<'\n';
		cl();
	}
	return 0;
}