#include<bits/stdc++.h>
#include <stack>
//dfs TPLT
using namespace std;
int m,n,u,v,s,chuaxet[1000];
int a[1000][1000];

void DFS(int s)
{
	stack<int> sh;
	sh.push(s);
	cout<<s<<" ";
	chuaxet[s]=0;
	while(!sh.empty())
	{
		int h=sh.top();
		sh.pop();
		for(int k=1;k<=n;k++)
		{
			if(a[h][k]==1&&chuaxet[k])
			{
				cout<<k<<" ";
				sh.push(h);
				sh.push(k);
				chuaxet[k]=0;
				break;
			}
		}
	}
	
}


int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		cin>>n>>m;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			{
				a[i][j]=0;
			}
		}
		for(int i=1;i<=m;i++)
		{
			cin>>u>>v;
			a[u][v]=a[v][u]=1;
		}
		for(int i=1;i<=n;i++)
		{
			chuaxet[i]=1;
		}
		for(int i=1;i<=n;i++)
		{
			if(chuaxet[i])
			{
				DFS(i);
				cout<<endl;
			}
		}
	}
	return 0;
}