#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int mx,tar,root=1;
vector<int> v[N];
int dep[N],pre[N];
bool vis[N];
void dfs(int u,int fa){
    pre[u]=fa;
    for(auto j:v[u]){
        if(j==fa||vis[j]) continue;
        dep[j]=dep[u]+1;
        if(dep[j]>mx){
            mx=dep[j];
            tar=j;
        }
        dfs(j,u);
    }
}
bool get_diameter(){
    bool ok=false;
    for(auto j:v[root]){
        if(!vis[j]){
            ok=true;
            break;
        }
    }
    if(!ok){
        cout<<"! "<<root<<endl;
        return true;
    }
    mx=0;
    dep[root]=0;
    dfs(root,0);
    int L=tar;
    mx=0;
    dep[L]=0;
    dfs(L,0);
    int R=tar;
    if(L==R){
        cout<<L<<endl;
        return true;
    }
    cout<<"? "<<L<<" "<<R<<endl;
    

    int op;
    cin >> op;
    if(op==0){
        if(mx<=2){
            cout<<"! "<<L<<endl;
            return true; 
        }
        int cnt=0;
        int tmp=-1;
        if(mx&1){
            tmp=(mx+1)/2;
        }else{
            tmp=(mx+2)/2;
        }
        //assert(tmp!=-1);
        for(int i=R;;i=pre[i]){
            cnt++;
            if(cnt>tmp){
                break;
            }else{
                vis[i]=true;
            }
            if(i==L){
                break;
            }

        }
        root=L;
        


    }else if(op==1){
        int cnt=0;
        assert(mx%2==0);
        for(int i=R;;i=pre[i]){
            cnt++;
            if(cnt!=mx/2+1){
                vis[i]=true;
            }else{
                root=i;
            }
            if(i==L) break;
        }

    }else if(op==2){
        if(mx<=2){
            cout<<"! "<<R<<endl;
            return true; 
        }
        int cnt=0;
        int tmp=-1;
        if(mx&1){
            tmp=(mx+1)/2;
        }else{
            tmp=mx/2;
        }
        assert(tmp!=-1);
        for(int i=R;;i=pre[i]){
            cnt++;
            if(cnt>tmp){
                vis[i]=true;
            }
            if(i==L) break;
        }
        root=R;
    }
    return false;
}
void solve(){
    int n;
    cin >> n;
    for(int i=1;i<=n;++i){
        vis[i]=false;
        dep[i]=0;
        pre[i]=0;
        v[i].clear();
        mx=0;
        tar=0;
        root=1;
    }
    for(int i=1;i<=n;++i){
        int l,r;
        cin >> l >> r;
        if(l) {
            v[i].push_back(l);
            v[l].push_back(i);
        }
        if(r){
            v[i].push_back(r);
            v[r].push_back(i);
        }
    }
    while(true){
        if(get_diameter()) break;
    }
    


}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin >> t;
    while(t--){
        solve();
    }
    return 0;
}