#include<cstdio>

#include<cstring>

#include<cmath>

#include<vector>

#include<algorithm>

using namespace std;

const int maxn =  + ;

vector<int>ljb[maxn];

int anss[maxn], flag[maxn];

int n, s, u, v;

void dfs(int noww, int father)

{

    int i;

    anss[noww] = father;

    for (i = ; i < ljb[noww].size(); i++)

    {

        if (flag[ljb[noww][i]] == )

        {

            flag[ljb[noww][i]] = ;

            dfs(ljb[noww][i], noww);

        }

    }

}

int main()

{

    int T;

    scanf("%d", &T);

    while (T--)

    {

        int i;

        scanf("%d%d", &n, &s);

        for (i = ; i <= n; i++) ljb[i].clear();

        memset(flag, , sizeof(flag));

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

        {

            scanf("%d%d", &u, &v);

            ljb[u].push_back(v);

            ljb[v].push_back(u);

        }

        flag[s] = ;

        dfs(s, -);

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

        {

            if (i < n) printf("%d ", anss[i]);

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

        }

    }

    return ;

}