#include<stdio.h>

 #include<string.h>

 #include<stdlib.h>

 #include<iostream>

 #include<queue>

 using namespace std;

 int map[][],vis[],a[];

 int n,m,k,j;

 void dfs(int x)

 {

     int i;

     for(i=; i<k; i++)

     {

         if((map[x][i]||map[i][x])&&vis[i]==)

         {

             vis[i]=;

             a[++j]=i;

             dfs(i);

         }

     }

 };

 int main()

 {

     int t,i,u,v;

     scanf("%d",&n);

     while(n--)

     {

         memset(map,,sizeof(map));

         memset(vis,,sizeof(vis));

         cin>>k>>m;

         for(i=; i<m; i++)

         {

             cin>>u>>v;

             map[u][v]=;

             map[v][u]=;

         }

         t=;  j=;

         vis[]=;

         dfs(t);

         a[]=;

         for(i=; i<=j-; i++)

             printf("%d ",a[i]);

         if(j>=)

         printf("%d\n",a[i]);

     }

 }