// Problem: H - 图
// Contest: Virtual Judge - 2024-07-25 杂题选讲 jly
// URL: https://vjudge.net/contest/643391#problem/H
// Memory Limit: 507 MB
// Time Limit: 1000 ms

#include <bits/stdc++.h>

using namespace std;

const int maxn=4e5+5;
struct edge{
	int to,nxt;
}e[maxn<<1];
int head[maxn],len,st[maxn],top=0;
vector<vector<int> > fa;

inline void init(int n){
	for(int i=1;i<=n;i++) head[i]=-1;
	len=0;
}
void add(int u,int v){
	e[++len].to=v;
	e[len].nxt=head[u];
	head[u]=len;
}

int find(int id,int x){
	if(fa[id][x]==x) return x;
	return fa[id][x]=find(id,fa[id][x]);
}

void dfs(int u,int f,int ed){
	st[++top]=u;
	if(u==ed) return;
	for(int i=head[u];i!=-1;i=e[i].nxt){
		int v=e[i].to;
		if(v==f) continue;
		dfs(v,u,ed);
		if(st[top]==ed) return;
	}
	top--;
}

int main(){
	
	int T;
	
	scanf("%d",&T);
	
	while(T--){
		int n,m;
		scanf("%d %d",&n,&m);
		int k=(m+n-2)/(n-1);
		init(n*k);
		fa.resize(k+1);
		for(int i=1;i<=k;i++){
			fa[i].resize(n+1);
			for(int j=1;j<=n;j++) fa[i][j]=j;
		}
		for(int i=1;i<=m;i++){
			int u,v;
			scanf("%d %d",&u,&v);
			int l=1,r=k,ret=k;
			while(l<=r){
				int mid=(l+r)>>1;
				if(find(mid,u)==find(mid,v)) l=mid+1;
				else{
					ret=mid;
					r=mid-1;
				}
			}
			int fu=find(ret,u),fv=find(ret,v);
			if(fu!=fv){
				fa[ret][fv]=fu;
				add((ret-1)*k+u,(ret-1)*k+v);
				add((ret-1)*k+v,(ret-1)*k+u);
			}
		}
		bool flag=0;
		for(int i=1;i<=n;i++){
			if(find(k,i)!=i){
				int u=i,v=find(k,i);
				printf("%d %d\n",u,v);
				for(int j=1;j<=k;j++){
					top=0;
					dfs((j-1)*k+u,0,(j-1)*k+v);
					printf("%d ",top);
					for(int i=1;i<=top;i++) printf("%d ",st[i]-(j-1)*k);
					puts("");
				}
				flag=1;
				break;
			}
		}
		if(!flag) puts("-1");
	}
	
	return 0;
}