#include<bits/stdc++.h>
using namespace std;
/*
ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
*/
// #define int long long
#define ld long double
//#define INT __int128
#define eb(x) emplace_back(x)
#define fi first
#define se second
#define sc(x) scanf("%d",&x)
#define SC(x) scanf("%lld",&x)
#define reserve reserve
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<long long, long long> PLL;
typedef pair<int, int> PII;
typedef pair<double, double> PDD;
const LL INF = 0x3f3f3f3f3f3f3f3f;
const int inf = 0x3f3f3f3f;
const LL mod = 1e9 + 7;
const ld eps = 1e-12;
const int N = 2e5 + 10, M = N + 10;
int n,m;
std::vector<int> g[N],ng[N];
int anc[N][30],dep[N];
// int ans;
set<PII,greater<PII>>s;

void bfs(){
    queue<int>q;
    q.push(1);
    dep[1]=0;
    anc[1][0]=1;
    while(!q.empty()){
        int t=q.front();
        q.pop();
        s.insert({dep[t],t});
        for(int i=0;i<g[t].size();i++){
            int v=g[t][i];
            if(dep[v]>dep[t]+1){
                dep[v]=dep[t]+1;
                anc[v][0]=t;
                q.push(v);
            }
        }
    }
}

void del(int u){
    s.erase({dep[u],u});
    for(int i=0;i<g[u].size();i++){
        int v=g[u][i];
        if(dep[v]==dep[u]+1){
            del(v);
        }
    }
}

void solve(){
    scanf("%d%d",&n,&m);
    s.clear();
    for(int i=1;i<=n;i++){
        g[i].clear();
        // ng[i].clear();
        dep[i]=inf;
    }

    for(int i=1;i<=m;i++){
        int a,b;
        scanf("%d%d",&a,&b);
        g[a].emplace_back(b);
        g[b].emplace_back(a);
    }

    bfs();
    for(int i=1;i<10;i++){
        for(int j=1;j<=n;j++){
            anc[j][i]=anc[anc[j][i-1]][i-1];
        }
    }
    // for(int i=1;i<=n;i++){
    //     for(int j=0;j<10;j++){
    //         cout<<anc[i][j]<<" ";
    //     }
    //     cout<<endl;
    // }
    // cout<<"============  "<<s.size()<<endl;

    int sq=sqrt(n);
    if(sq*sq<n){
        sq++;
    }
    // int cn=0;
    vector<int>ans;
    while(s.size()){
        // cn++;
        int u=(*s.begin()).second;
        // cout<<"+++++++++  ---"<<u<<endl;
        for(int i=0;i<10;i++){
            if((sq>>i)&1){
                u=anc[u][i];
            }
        }
        ans.emplace_back(u);
        // cout<<"___________"<<u<<endl;
        del(u);
    }
    printf("%d\n",ans.size());
    for(int i=0;i<ans.size();i++){
        printf("%d ",ans[i]);
    }
    printf("\n");
}

signed main(){
    // ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
    int T=1,cas=1;
    cin>>T;
    while(T--){
        solve();
    }
    return 0;
}

/*

25 24
1 2 
2 3 
3 4
4 5
5 6
6 7 
6 8
6 9
6 10
6 11
6 12
6 13
6 14
6 15
6 16
6 17
6 18
6 19
6 20
6 21
6 22
6 23
6 24
6 25

*/