#include<bits/stdc++.h>
using namespace std;
bool vis[1005];//记录访问状态
int mmap[1005][1005];
int num;//记录遍历点的数目
int pos[2010];//用来记录遍历图的轨迹
int n,m,s,u,v;
void dfs(int x)
{
vis[x] = 1;
pos[num++] = x;//记录进来的轨迹
for(int i = 1;i<=n;i++)
{
if(!vis[i]&&mmap[x][i]==1)
{
vis[i] = 1;
dfs(i);
pos[num++] = x;//这一步很重要,利用了递归先进后出,后进先出的特点,使得满足题意的先一路遍历到底,再原路返回。
//这一步就是等递归到底后,记录回去的轨迹。
}
}
}
int main()
{
int t;
cin>>t;
while(t--)
{
memset(vis,false,sizeof(vis));
memset(mmap,0,sizeof(mmap));
cin>>n>>m>>s;
for(int i = 0;i<m;i++)
{
cin>>u>>v;
mmap[u][v] = mmap[v][u] = 1;//建立邻接矩阵
}
num = 0;
dfs(s);//从顶点s开始访问
for(int i = 0;i<num;i++)
{
if(i==0)
cout<<pos[i];
else
cout<<" "<<pos[i];
}
if(num!=2*n-1)//如果该图是无向连通图,那么每个顶点都会访问两次(除了最后一个被访问的点),即有2n-1次
cout<<" 0";//如果该图不是无向连通图,那么访问顶点的次数一定会少于2n-1次
cout<<endl;
}
return 0;
}