#include<bits/stdc++.h>
#define FOR(i,a,b) for(int i=(a),i##z=(b);i<=i##z;i++)
#define ROF(i,a,b) for(int i=(a),i##z=(b);i>=i##z;i--)
#define REP(i,u) for(int i=hd[u],v;v=to[i],i;i=nxt[i])
#define temT template<typename T>
#define temT12 template<typename T1,typename T2>
using namespace std;
typedef pair<int,int> pii;
typedef long long ll;
typedef long double ld;
const int N=int(2e5)+10,M=int(2e6)+10;

temT void clearDS(T &x){ T y; swap(x,y); }

int T,n,m,B; vector<int> edg[N];
queue<int> ans; int fa[N];

int gf(int x){ return fa[x]=(x==fa[x]?x:gf(fa[x])); }
void mer(int x,int y){ fa[gf(x)]=gf(y); }

int dfs(int p,int fat=0){
	bool flag=false; int x=0;
	for(int v:edg[p]) if(v!=fat){
		x=max(x,dfs(v,p)+1);
		if(x==B) flag=true;
	}
	if(flag) ans.push(p);
	return flag?0:x;
}

int main(){
	for(cin>>T;T--;){
		cin>>n>>m; B=ceil(sqrt(1.0*n));
		FOR(i,1,n) fa[i]=i,clearDS(edg[i]); clearDS(ans);
		for(int i=1,u,v;i<=m;i++){
			cin>>u>>v;
			if(gf(u)!=gf(v)) mer(u,v),edg[u].push_back(v),edg[v].push_back(u);
		}
		FOR(i,1,n) if(edg[i].size()==1){ dfs(i); break; }
		cout<<ans.size()<<"\n";
		while(ans.size()) (cout<<ans.front()),ans.pop();
		cout<<"\n";
	}
	return 0;
}