// File Name: 1330.cpp

// Author: Zlbing

// Created Time: 2013年08月18日 星期日 16时11分18秒

#include<iostream>

#include<string>

#include<algorithm>

#include<cstdlib>

#include<cstdio>

#include<set>

#include<map>

#include<vector>

#include<cstring>

#include<stack>

#include<cmath>

#include<queue>

using namespace std;

#define CL(x,v); memset(x,v,sizeof(x));

#define INF 0x3f3f3f3f

#define LL long long

#define REP(i,r,n) for(int i=r;i<=n;i++)

#define RREP(i,n,r) for(int i=n;i>=r;i--)

const int MAXN=1e4+;

vector<int> G[MAXN],ques[MAXN];

int vis[MAXN];

int f[MAXN];

int in[MAXN];

int find(int x)

{

    return f[x]==x?x:f[x]=find(f[x]);

}

void LCA(int u,int fa)

{

    for(int i=;i<(int)G[u].size();i++)

    {

        int v=G[u][i];

        if(v==fa)continue;

        LCA(v,u);

        f[find(v)]=u;

    }

    vis[u]=;

    for(int i=;i<(int)ques[u].size();i++)

    {

        int v=ques[u][i];

        if(vis[v])

        {

            int ans=find(v);

            printf("%d\n",ans);

        }

    }

}

int main()

{

    int T;

    scanf("%d",&T);

    while(T--)

    {

        int n;

        scanf("%d",&n);

        REP(i,,n)

        {

            G[i].clear();

            ques[i].clear();

            f[i]=i;

        }

        CL(in,);

        CL(vis,);

        int a,b;

        REP(i,,n-)

        {

            scanf("%d%d",&a,&b);

            G[a].push_back(b);

            G[b].push_back(a);

            in[b]++;

        }

        scanf("%d%d",&a,&b);

        ques[a].push_back(b);

        ques[b].push_back(a);

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

        {

            if(!in[i])

                LCA(i,-);

        }

    }

    return ;

}