#include <iostream>
#include <cstring>
using namespace std;
//看博友程序 tarjan未实现
int dis[10008];
int fa[10008];
int main()
{
int T;
cin>>T;
for(int i=0;i<T;i++)
{
int n;
cin>>n;
memset(fa,-1,sizeof(int)*(n+4));
memset(dis,-1,sizeof(int)*(n+4));
for(int i=0;i<(n-1);i++)
{
int x,y;
cin>>x>>y;
fa[y]=x;
}
int a,b;
cin>>a>>b;
dis[a]=0;
while(fa[a]!=-1)
{
dis[fa[a]]=dis[a]+1;
a=fa[a];
}
while(b!=-1)
{
if(dis[b]!=-1)
{
cout<<b<<endl;
break;
}
b=fa[b];
}
}
return 0;
}