#include<bits/stdc++.h>
using namespace std;
const int N = 5e5+10;
vector<int> e[N];
vector<int> ans;
int dis[N];
int n, m, k;
int x ,y;
bool vis[N];
bool bfs(int x){
     for(int i = 1;i <= n;i++) vis[i] = 0;
     queue<int> q;
     dis[x] = 0;
     vis[x] = 1;
     q.push(x);
     ans.clear();
    while(!q.empty()){
        int u = q.front();
        q.pop();
        for(auto y : e[u]){
            if(vis[y]) continue;
            vis[y] = 1;
            dis[y] = dis[u] + 1;
            q.push(y);
        }
    }
    for(int i = 1;i <= n;i++){
        if(dis[i]%(k+1) == 1){
            ans.push_back(i);
        }
    }
    //if(ans.size() == 0)Q ans.push_back(1);
    if(ans.size()  <= k)
    return 1;
    return 0;
}
int main(){
    int tt;
    cin >> tt;
    while(tt--){
        cin >> n >>m;
        ans.clear();
        for(int i = 0;i <= n;i++){
                e[i].clear();
            vis[i] = 0;
            dis[i] = 0;
        }
        k = ceil(sqrt(n));
        for(int i = 1;i <= m;i++){
            cin >> x >> y;
            e[x].push_back(y);
            e[y].push_back(x);
        }
        for(int i = 1; i<= n;i++){
         bool f = bfs(i);
         if(f){
        cout << ans.size() << "\n";
        for(auto x : ans){
            cout << x << " ";
        }
        cout << "\n";
        break;
        }
        }
    }
    return 0;
}