#include<bits/stdc++.h>
using namespace std;
const int M=1e6+5;
int T;
int n,m,tot;
int hd[M],to[M<<1],nx[M<<1];
void add(int u,int v) {
	nx[++tot]=hd[u];
	to[tot]=v;
	hd[u]=tot;
}
bool vis[M];
bool mk[M]; 
int stk[M],top;
int que[M],L,R;
int dis[M];
int S,id[M];
void BFS(int now) {
	L=1,R=0;dis[now]=0;
	que[++R]=now;
	for(int i=1; i<=n; ++i)mk[i]=false,dis[i]=0;
	mk[now]=true;vis[now]=true;
	while(L<=R) {
		int frt=que[L++];
		if(dis[frt]==S)continue;
		for(int i=hd[frt]; i; i=nx[i]) {
			int To=to[i];
			if(mk[To])continue;
			dis[To]=dis[frt]+1;
			que[++R]=To; 
			mk[To]=true;vis[To]=true;
		}
	}
}
int main() {
srand(0);
	cin>>T;
	while(T--) {
		scanf("%d%d",&n,&m);top=tot=0;
		S=sqrt(n);
		if(S*S<n)++S;
for(int i=1;i<=n;i++) id[i]=i;random_shuffle(id+1,id+n+1);
		for(int i=1; i<=m; ++i) {
			int u,v;
			scanf("%d%d",&u,&v);
			add(u,v);add(v,u);
		}
		for(int i=1; i<=n; ++i) {
			if(vis[id[i]])continue;
			if(top>S)break;
			stk[++top]=id[i];BFS(id[i]);
		}
		if(top==-1)puts("-1");
		else {
			printf("%d\n",top);
			for(int i=1; i<=top; ++i)printf("%d ",stk[i]);
			printf("\n");
		}
		for(int i=1; i<=n; ++i)hd[i]=vis[i]=0;
		for(int i=1; i<=tot; ++i)to[i]=nx[i]=0;
	}
	return 0;
}