#include<bits/stdc++.h>
using namespace std;
const int N = 5e5+7;
int n,m;
typedef long long LL;
struct edge
{
	int y,next;
}e[2*N];
int LINK[N],t=0;
void add(int x,int y)
{
	e[++t].y=y;
	e[t].next=LINK[x];
	LINK[x]=t;
}
int st[N][20],pos[N],lg[N],dep[N],tot=0;
void dfs(int x,int pre)
{
	st[++tot][0]=x;
	pos[x]=tot;
	for(int i=LINK[x];i;i=e[i].next)
	{
		int y=e[i].y;
		if(y==pre)continue;
		dep[y]=dep[x]+1;
		dfs(y,x);
		st[++tot][0]=x;
	}
}
inline int Min(int x,int y){return dep[x]<dep[y]?x:y;}
void build()
{
	tot=0;
	dfs(1,0);
	for(int i=2;i<=tot;i++)lg[i]=lg[i>>1]+1;
	for(int k=1;k<=lg[tot];k++)
	for(int i=1;i+(1<<k)-1<=tot;i++)
	st[i][k]=Min(st[i][k-1],st[i+(1<<(k-1))][k-1]);
}
inline int qlca(int x,int y)
{
	x=pos[x];y=pos[y];
	if(x>y)swap(x,y);
	int k=lg[y-x+1];
	return Min(st[x][k],st[y-(1<<k)+1][k]);
}
inline LL dist(int x,int y){return dep[x]+dep[y]-2ll*dep[qlca(x,y)];}
template<typename _T> inline void read(_T &x){
	x=0; char c=getchar(); bool f=0;
	for(; c<'0'||c>'9'; c=getchar()) f|=(c=='-');
	for(; c>='0'&&c<='9'; c=getchar()) x=(x<<1)+(x<<3)+(c^48);
	x=(f)?(-x):x;
}
int p[N],ans[N];
mt19937 rnd(time(0));
int Make(int l,int r)
{
	return rnd()%(r-l+1)+l;
}
void solve()
{
	int S,T;
	scanf("%d %d %d",&n,&S,&T);
	for(int i=1;i<=n;i++)LINK[i]=0;t=0;
	for(int i=1;i<n;i++)
	{
		int u,v;
		scanf("%d %d",&u,&v);
		add(u,v);
		add(v,u);
	}
	build();
	p[1]=S;p[n]=T;
	if(n==2)
	{
		printf("%d %d\n",S,T);
		return;
	}
	int c=1;
	for(int i=1;i<=n;i++)
	if(i!=S&&i!=T)p[++c]=i;
	for(int i=2;i<=n-1;i++)swap(p[i],p[Make(2,n-1)]);
	for(int i=2;i<=n-1;i++)swap(p[i],p[Make(2,n-1)]);
	for(int i=2;i<=n-1;i++)swap(p[i],p[Make(2,n-1)]);
	for(int i=2;i<=n-1;i++)swap(p[i],p[Make(2,n-1)]);
	int D=0;
	for(int i=1;i<n;i++)D^=dist(p[i],p[i+1]);
	int Ans=D;
	for(int i=1;i<=n;i++)ans[i]=p[i];
	for(int i=1;i<=100*n&&D>1;i++)
	{
		int x=Make(2,n-1),y=Make(2,n-1);
		D^=dist(p[x-1],p[x])^dist(p[x],p[x+1]);
		D^=dist(p[y-1],p[y])^dist(p[y],p[y+1]);
		swap(p[x],p[y]);
		D^=dist(p[x-1],p[x])^dist(p[x],p[x+1]);
		D^=dist(p[y-1],p[y])^dist(p[y],p[y+1]);
		if(D<Ans)
		{
			Ans=D;
			for(int j=1;j<=n;j++)
			ans[j]=p[j];
		}
	}
	for(int i=1;i<=n;i++)printf("%d ",ans[i]);
	printf("\n");
}
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		solve();
	}
	return 0;
}