using System;
using System.IO;
using System.Collections;
using System.Collections.Generic;
class Example
{ static int [] l = new int [9]; // поточні номери ребер у списках суміжності
  static List<List<int>> b = new List<List<int>>();// списки суміжності  
  static bool [] neo = new bool [9]; // мітки "нова вершина"
  static string answer="";
  public static void step (int v)
  { while (l[v] < b[v].Count)
    { int w= b[v][l[v]];
      l[v]++;
      if (neo[w])
      { neo[w]=false;
        answer+=Convert.ToString(v)+" "+Convert.ToString(w)+"\n";
        step(w);
      }
    }
  }
  public static void Main()
  { try
    { int nv,ne,// вхідні дані з першого рядка
        v0,     // корінь каркасного дерева - початкова вершина
        j,k,m;  // лічильники 
      using (StreamReader file = new StreamReader("input.txt"))
      { string[] s = file.ReadLine().Split(' ');
        nv = Int32.Parse(s[0]);
        ne = Int32.Parse(s[1]);
        for (j=0; j<nv; j++) b.Add(new List<int>());
        for (m=0; m<ne; m++)
        { s = file.ReadLine().Split(' ');
          j = Int32.Parse(s[0]);
          k = Int32.Parse(s[1]);
          b[j].Add(k);
          b[k].Add(j);
        }
        for (j=0; j<nv; j++)
        { neo[j]=true;
          l[j]=0;
        }
        v0=0;
        neo[v0]=false;
        step(v0);
        File.WriteAllText ("output.txt",answer);
      }
    }
    catch (Exception e) {Console.WriteLine(e.Message);}
  }
}