題目大意：

輸入

連續T組資料輸入，每組資料第一行給出三個正整數，分別表示地下迷宮的結點數N(1 < N <= 1000)、邊數M(M <= 3000)和起始結點編號S，隨後M行對應M條邊，每行給出一對正整數，表示一條邊相關聯的兩個頂點的編號。

輸出

若可以點亮所有結點的燈，則輸出從S開始並以S結束的序列，序列中相鄰的頂點一定有邊，否則只輸出部分點亮的燈的結點序列，最後輸出0，表示此迷宮不是連通圖。
訪問頂點時約定以編號小的結點優先的次序訪問，點亮所有可以點亮的燈後，以原路返回的方式回到起點。

///*資料結構實驗之圖論四：迷宮探索*/
///思路：按順序遍歷圖且不能走重複的路，遞迴返回時再遍歷儲存一邊路徑
#include <iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int mp[1001][1001]; ///儲存圖
int n;
int vis[1001];///標記變數
int q[2000];///儲存遍歷路徑
int sum,ant;
void f(int s)
{
    sum++;
    vis[s]=1;
    q[ant++]=s;///一邊路徑
    for(int i=1;i<=n;i++)
    {
        if(mp[s][i]==1&&vis[i]==0)
        {
            vis[i]=1;
            f(i);
            q[ant++]=s;///返回時的路徑
        }
    }
}

int main()
{
    int t;
    cin>>t;
    int m,s;
    while(t--)
    {
        cin>>n>>m>>s;
        int a,b;
        memset(mp,0,sizeof(mp));
        for(int i=0;i<m;i++)
        {
            cin>>a>>b;
            mp[a][b]=1;
            mp[b][a]=1;
        }
        memset(vis,0,sizeof(vis));
        sum=0;
        ant=0;
        f(s);
        for(int i=0;i<ant;i++)
        {
            if(i==0)printf("%d",q[i]);
            else printf(" %d",q[i]);
        }
        if(sum==n)///判斷是否滿足n個數
        {
            printf("\n");
        }
        else printf(" 0\n");
    }
    return 0;
}