#include<bits/stdc++.h>
// #define int long long
// #define endl '\n'
#define ph push_back
#define pp pop_back
using namespace std;

const int N=2e5+5,inf=1e9;
int T,n;
int sz[N],hs[N];
bool vis[N];
vector<int>eg[N],tg[N],node;

void clear()
{
    node.clear();
    for(int i=1;i<=n;i++) eg[i].clear();
    for(int i=1;i<=n;i++) vis[i]=1;
}
void dfs(int x,int fa)
{
    sz[x]=1; hs[x]=-1;
    for(auto it:eg[x])
        if(vis[it]&&it!=fa)
        {
            dfs(it,x);
            sz[x]+=sz[it];
            if(hs[x]==-1||sz[hs[x]]<sz[it]) hs[x]=it;
        }
}
void dfss(int x,int fa)
{
    vis[x]=0;
    for(auto it:eg[x])
        if(vis[it]&&it!=fa) dfss(it,x);
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cin>>T;
    while(T--)
    {
        cin>>n;
        clear();
        for(int i=1,u,v;i<=n;i++)
        {
            cin>>u>>v;
            if(u) eg[i].ph(u),eg[u].ph(i);
            if(v) eg[i].ph(v),eg[v].ph(i);
            node.ph(i);
        }
        for(;;)
        {
            if(node.size()==1)
            {
                cout<<"! "<<node[0]<<endl;
                break;
            }
            dfs(node[0],0);
            int mn=inf,p,gg=node.size();
            for(auto it:node)
            {
                int t=hs[it]==-1?-1:sz[hs[it]];
                if(mn>max(t,gg-sz[it])) mn=max(t,gg-sz[it]),p=it;
            }
            // cout<<p<<endl;
            if(eg[p].size()==1)
            {
                int t;
                cout<<"? "<<p<<' '<<eg[p][0]<<endl;
                cin>>t;
                if(t==0) cout<<"! "<<p<<endl;
                else cout<<"! "<<eg[p][0]<<endl;
                break;
            }
            cout<<"? "<<eg[p][0]<<' '<<eg[p][1]<<endl;
            int t;
            cin>>t;
            if(t==0) 
            {
                dfss(eg[p][1],p);
                if(eg[p].size()==3) dfss(eg[p][2],p);
                vis[p]=0;
            }   
            else if(t==1)
            {
                dfss(eg[p][0],p);
                dfss(eg[p][1],p);
            }
            else if(t==2)
            {
                dfss(eg[p][0],p);
                if(eg[p].size()==3) dfss(eg[p][2],p);
                vis[p]=0;
            }
            node.clear();
            for(int i=1;i<=n;i++)
            {
                if(vis[i]) node.ph(i);
                tg[i].clear();
            }
            for(int it:node)
            {
                for(auto u:eg[it])
                    if(vis[u]) tg[it].ph(u);
            }
            for(int i=1;i<=n;i++) eg[i]=tg[i];
            // for(auto it:node) cout<<it<<' ';
            // cout<<endl;
        }
    }
    return 0;
}