#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<algorithm>
using namespace std ;
const int maxn=10010 ;
const int DEG=20 ;
struct edge
{
int v,nxt;
}edge[maxn*2 +100 ];
int head[maxn],cnt=0 ;
void add_edge(int u,int v)
{
edge[cnt].v=v;
edge[cnt].nxt=head[u];
head[u]=cnt++;
}
int fa[maxn][20 ];
int deg[maxn];
void bfs(int u)
{
queue <int > q;
q.push(u);
deg[u]=0 ;
fa[u][0 ]=u;
while (!q.empty())
{
int now=q.front();
q.pop();
for (int i=1 ;i<DEG;i++)
{
fa[now][i]=fa[fa[now][i-1 ]][i-1 ];
}
for (int i=head[now];i!=-1 ;i=edge[i].nxt)
{
int v=edge[i].v;
if (v==fa[now][0 ])
continue ;
deg[v]=deg[now]+1 ;
fa[v][0 ]=now;
q.push(v);
}
}
}
int lca(int u,int v)
{
if (deg[u]>deg[v])
swap(u,v);
int hu=deg[u],hv=deg[v];
int tu=u,tv=v;
for (int det=hv-hu,i=0 ;det;det>>=1 ,i++)
{
if (det&1 )
tv=fa[tv][i];
}
if (tu==tv)
return tu;
for (int i=DEG-1 ;i>=0 ;i--)
{
if (fa[tu][i]==fa[tv][i])
continue ;
tu=fa[tu][i];
tv=fa[tv][i];
}
return fa[tu][0 ];
}
int flag[maxn];
int main ()
{
int t;
scanf ("%d" ,&t);
while (t--)
{
int m;
memset (head,-1 ,sizeof (head));
memset (flag,0 ,sizeof (flag));
memset (deg,0 ,sizeof (deg));
memset (fa,0 ,sizeof (fa));
cnt=0 ;
cin >>m;
for (int i=1 ;i<m;i++)
{
int xx,yy;
cin >>xx>>yy;
add_edge(xx,yy);
flag[yy]=1 ;
}
int root=1 ;
for (int i=1 ;i<=m;i++)
{
if (!flag[i])
{
root=i;
break ;
}
}
bfs(root);
int uu,vv;
cin >>uu>>vv;
printf ("%d\n" ,lca(uu,vv));
}
}