#include "iostream" #include "queue" #include "string.h" using namespace std; int k,m; int vis[100][100],mark[100]; int BFS(int s) { int front,i; queue <int> seq; while(!seq.empty()) seq.pop(); seq.push(s); while(!seq.empty()) { front=seq.front(); vis[front][front]=0; mark[front]=1; if(front==0) cout<<front; else cout<<' '<<front; seq.pop(); for(i=0; i<k; i++) { if(vis[front][i]&&!mark[i]) { seq.push(i); mark[i]=1; vis[front][i]=vis[i][front]=0; } } } return 0; } int main() { int i,x,y,t; cin>>t; while(t--) { cin >> k >> m; memset(vis,0,sizeof(vis)); memset(mark,0,sizeof(mark)); for(i=0;i<m;i++) { cin>>x>>y; vis[x][y] = vis[y][x] = 1; } BFS(0); cout<<endl; } return 0; }