#include<bits/stdc++.h>
using namespace std;
const int N=1e5;
int n,m;
map<pair<int,int>,int> mp;
struct E{
    int u,v,c;
    E(int u=0,int v=0,int c=0):u(u),v(v),c(c){}
};
vector<E> e;
struct G{
    vector<E> e;
};
int f[N+5];
int find(int x){ return x==f[x]?x:f[x]=find(f[x]); }
vector<int> e2[N+5];
int fa[N+5],dep[N+5];
void dfs(int u,int tf){
    fa[u]=tf; dep[u]=dep[tf]+1;
    for(auto v:e2[u])
        if(v!=tf) dfs(v,u);
}
void work(G &g,int st,int en){
    for(int i=1;i<=n;i++) e2[i].clear();
    for(auto [u,v,c]:g.e){
        e2[u].push_back(v);
        e2[v].push_back(u);
    }
    dfs(en,0);
    printf("%d ",dep[st]);
    while(st!=en){
        printf("%d ",st);
        st=fa[st];
    }
    printf("%d\n",en);
}
void solve(){
    mp.clear(); e.clear();
    scanf("%d %d",&n,&m);
    // fprintf(stderr,"%d %d\n",n,m);
    for(int i=1,u,v;i<=m;i++){
        scanf("%d %d",&u,&v);
        mp[{u,v}]++;
    }
    for(auto it:mp){
        auto [u,v]=it.first;
        e.push_back({u,v,it.second});
    }
    int k=(m+n-2)/(n-1);
    // printf("%d\n",k);
    int ansu=-1,ansv=-1;
    vector<G> resg;
    while(k--){
        G g;
        for(int i=1;i<=n;i++) f[i]=i;
        for(auto &it:e){
            auto [u,v,c]=it;
            if(c==0) continue;
            if(find(u)!=find(v)){
                if(k==0){
                    ansu=u; ansv=v;
                }
                u=find(u); v=find(v);
                f[u]=v;
                g.e.push_back(it);
                it.c--;
            }
        }
        resg.push_back(g);
    }
    assert(ansu!=-1&&ansv!=-1);
    printf("%d %d\n",ansu,ansv);
    for(auto g:resg)
        work(g,ansu,ansv);
}
int main(){
    int t; scanf("%d",&t);
    while(t--) solve();
    return 0;
}