package work;
import java.util.*;
import java.io.BufferedReader;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
public class Work
{ static int [] l       = new int [9];     // поточні номери ребер у списках суміжності
  static LinkedList b   = new LinkedList();// списки суміжності  
  static boolean [] neo = new boolean [9]; // мітки "нова вершина"
  static String answer="";
  public static void main(String args[])
  {    
    try
    { int nv,ne,// вхідні дані з першого рядка
        v0,     // корінь каркасного дерева - початкова вершина
        v,      // поточна вершина
        i,j,k,m;// лічильники 
      FileReader in      = new FileReader( "input.txt");
      FileWriter out     = new FileWriter("output.txt");
      BufferedReader bin = new BufferedReader(in);
      Scanner          s = new Scanner(bin);
      nv = s.nextInt();
      ne = s.nextInt();
      for (j=0; j<nv; j++) b.add(new LinkedList());
      for (m=0; m<ne; m++)
      { j = s.nextInt();
        k = s.nextInt();
        ((LinkedList) b.get(j)).add(k);
        ((LinkedList) b.get(k)).add(j);
      }
      in.close();
      for (j=0; j<nv; j++)
      { neo[j]=true;
        l[j]=0;
      }
      v0=0;
      neo[v0]=false;
      step(v0);
      out.write(answer);
      out.close();
    }
    catch (IOException e) {}
  }
  public static void step(int v)
  { while (l[v] < ((LinkedList) b.get(v)).size() )
    { int w= (int) ((LinkedList) ((LinkedList) b.get(v)) ).get(l[v]);
      l[v]++;
      if (neo[w])
      { neo[w]=false;
        answer+=v+" "+w+"\n";
        step(w);
      }
    }
  }
}