#include<bits/stdc++.h>
using namespace std;
const int MAXN=5e4+5;
mt19937 rnd;
int rd(int l,int r) { return rnd()%(r-l+1)+l; }
vector <int> G[MAXN];
int dep[MAXN],dfn[MAXN],st[MAXN][20],dcnt;
void dfs(int u,int fz) {
	dep[u]=dep[fz]+1,dfn[u]=++dcnt,st[dcnt][0]=fz;
	for(int v:G[u]) if(v^fz) dfs(v,u);
}
int bit(int x) { return 1<<x; }
int cmp(int x,int y) { return dfn[x]<dfn[y]?x:y; }
int dis(int u,int v) {
	if(u==v) return 0;
	int l=min(dfn[u],dfn[v])+1,r=max(dfn[u],dfn[v]),k=__lg(r-l+1);
	return dep[u]+dep[v]-2*dep[cmp(st[l][k],st[r-bit(k)+1][k])];
}
int x[MAXN];
int val(int i) { return dis(x[i-1],x[i])^dis(x[i],x[i+1]); }
void solve() {
	int n,s,t;
	scanf("%d%d%d",&n,&s,&t);
	for(int i=1;i<=n;++i) G[i].clear();
	for(int i=1,u,v;i<n;++i) scanf("%d%d",&u,&v),G[u].push_back(v),G[v].push_back(u);
	if(n==2) return printf("%d %d\n",s,t),void();
	if(n==3) return printf("%d %d %d\n",s,s^t,t),void();
	dcnt=0,dfs(1,0);
	for(int k=1;k<20;++k) for(int i=1;i+bit(k)-1<=n;++i) st[i][k]=cmp(st[i][k-1],st[i+bit(k-1)][k-1]);
	iota(x+1,x+n+1,1);
	x[1]=s,x[s]=1,x[t]=n,x[n]=t;
	for(int Q=5;Q--;) {
		shuffle(x+2,x+n,rnd);
		int w=0;
		for(int i=1;i<n;++i) w^=dis(x[i],x[i+1]);
		for(int T=n*15;T--;) {
			int i=rd(2,n-1),j=rd(2,n-1);
			while(i==j) j=rd(2,n-1);
			w^=val(i)^val(j),swap(x[i],x[j]),w^=val(i)^val(j);
			if(w<2) goto G;
		}
	}
	G:for(int i=1;i<=n;++i) printf("%d ",x[i]); puts("");
}
signed main() {
	int T; scanf("%d",&T);
	while(T--) solve();
	return 0;
}