f=open("input.txt","r")
[nv,ne]=f.readline().split() 
nv=int(nv)  # кількість вершин
ne=int(ne)  # кількість ребер
b=[]        # списки суміжності
for k in range(nv):
  b.append([])
for l in range(ne):
  [j, k]=f.readline().split()
  j=int(j)
  k=int(k)
  b[j].append(k)
  b[k].append(j)
f.close
f = open("output.txt","w")
new=[True]*nv # мітка "нова вершина"
k  =[0]   *nv # поточні номери ребер у списках суміжності
v0=0
new[v0]=False
v=v0
def step(v):
  while k[v]<len(b[v]):
    w=b[v][k[v]]
    k[v]=k[v]+1
    if new[w]:
       new[w]=False
       f.write(str(v)+' '+str(w)+'\n')           
       step(w)
step(0)
f.close()