#include<stdio.h>

 #include<string.h>

 #include<stdlib.h>

 #include<iostream>

 #include<queue>

 using namespace std;

 int map[][],vis[];

 int n,m,k;

 queue<int>q;

 void bfs(int t)

 {

    int i,x,a[],j;

    q.push(t);

    vis[t]=; j=;

    while(!q.empty())

    {

        x=q.front();

        a[++j]=x;

        q.pop();

        for(i=; i<k; i++)

        {

            if((map[x][i]||map[i][x])&&vis[i]==)

            {

                vis[i]=;

                q.push(i);

            }

        }

    }

    for(i=; i<=j-; i++)

    printf("%d ",a[i]);

    printf("%d\n",a[i]);

 };

 int main()

 {

     int t,i,u,v;

     scanf("%d",&n);

     while(n--)

     {

         memset(map,,sizeof(map));

         memset(vis,,sizeof(vis));

         cin>>k>>m>>t;

         for(i=; i<m; i++)

         {

             cin>>u>>v;

             map[u][v]=;

             map[v][u]=;

         }

         bfs(t);

     }

 }