#include<bits/stdc++.h>
using namespace std;
#define pii pair<int,int>
#define ll long long
#define inf 0x3f3f3f3f
#define ull unsigned long long
#define pll pair<ll,ll>
#define ls d*2
#define rs d*2+1
#define mid (l+r)/2
#define lowbit(x) (x&(-x))
//#define endl "\n"
#define all(x) x.begin(),x.end()
//#define int long long
//mt19937 seed;
//uniform_int_distribution<int>num(0,2e9);
const int N=1e6+10;
const int M=33;


int q(int u,int v){
    cout<<"? "<<u<<" "<<v<<endl;
    int x;
    cin>>x;
    return x;
}
int top=1;
vector<int>e[N];
int sz[N];
int tt=1,mn=N;
int tot;
void dfs(int u,int fa){
    sz[u]=1;
    int res=0;
    for(int v:e[u])if(v!=fa)dfs(v,u),sz[u]+=sz[v],res=max(res,sz[v]);
    res=max(res,tot-sz[u]);
    if(res<mn)mn=res,tt=u;
}
bool cmp(int u,int v){
    return sz[u]>sz[v];
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int _=1;cin>>_;
    while(_--){
    	int n;
        cin>>n;
        for(int i=1;i<=n;i++)e[i].clear(),sz[i]=0;
        for(int i=1;i<=n;i++){
            int l,r;
            cin>>l>>r;
            if(l)e[i].push_back(l),e[l].push_back(i);
            if(r)e[i].push_back(r),e[r].push_back(i);
        }
        tot=n;
        top=tt=1;
        mn=N;
        while(tot>1){
            if(tot==2){
                int u=top,v=e[top][0];
                int res=q(u,v);
                if(res==0)top=u;
                else top=v;
                break;
            }
            mn=N;
            dfs(top,0);
            dfs(tt,0);
            sort(all(e[tt]),cmp);
            int u=e[tt][0],v=e[tt][1];
            int res=q(u,v);
            if(res==0){
                vector<int>temp;
                for(int a:e[u])if(a!=tt)temp.push_back(a);
                swap(temp,e[u]);
                top=u;
                tt=u;
                tot=sz[u];
            }
            else if(res==1){
                vector<int>temp;
                for(int a:e[tt])if(a!=u&&a!=v)temp.push_back(a);
                swap(temp,e[tt]);
                tot=sz[tt]-sz[u]-sz[v];
                top=tt;
            }
            else{
                vector<int>temp;
                for(int a:e[v])if(a!=tt)temp.push_back(a);
                swap(temp,e[v]);
                tot=sz[v];
                top=v;
                tt=v;
            }
        }
        cout<<"! "<<top<<endl;
    }
}