#include<iostream>
#include<map>
#include<vector>
using namespace std;
int input;
const int N=1e6+10;
typedef pair<int,int> pii;
int depth[N];
int dep[N];
map<pii,int> mp;
int q[N],e[N*4],ne[N*4],idx;
void add(int a,int b){
    e[idx]=b;ne[idx]=q[a];q[a]=idx++;
}
void dfs1(int u,int fa){
    for(int i=q[u];i!=-1;i=ne[i]){
        int j=e[i];
        if(mp[{u,j}]) continue;
        if(j!=fa){
            depth[j]=depth[u]+1;
            dfs1(j,u);
        }
    }
}
void dfs2(int u,int fa){
    for(int i=q[u];i!=-1;i=ne[i]){
        int j=e[i];
        if(mp[{u,j}]) continue;
        if(j!=fa){
            dfs2(j,u);
            dep[u]=max(dep[u],dep[j]+1);
        }
    }
}
void solve(int po){
    int n;
    cin>>n;
    for(int i=0;i<=n+5;i++) q[i]=-1;
    idx=0;
    mp.clear();
    for(int i=1;i<=n;i++){
        int a,b;cin>>a>>b;
        if(a)add(i,a),add(a,i);
        if(b)add(i,b),add(b,i);
    }
    int rt=1;
    vector<int> ve;
    int ui=0;
    int jk=n;
    while(jk){
        ui++;
        jk>>=1;
    }
    while(ui--){
        ve.clear();
        for(int i=1;i<=n;i++) depth[i]=0;
        depth[rt]=1;
        dfs1(rt,0);
        for(int i=1;i<=n;i++){
            if(depth[rt]<depth[i]) rt=i;
        }
        for(int i=1;i<=n;i++) dep[i]=0;;
        dfs2(rt,0);
        int sum=dep[rt];
        if(sum==0){
            cout<<"! "<<rt<<endl;
            return;
        }
        int k=sum+1;int dq=rt;
        ve.clear();
        while(k--){
            ve.push_back(dq);
            for(int i=q[dq];i!=-1;i=ne[i]){
                int j=e[i];
                if(mp[{dq,j}]) continue;
                if(dep[j]==dep[dq]-1){
                    dq=j;
                    break;
                }
            }
        }
        int mid=sum/2;
        int ll=mid+1,rr=mid-1;
        if(ll>sum) ll=sum;
        if(rr<0) rr++;
        ll=ve[ll],rr=ve[rr],mid=ve[mid];
        cout<<"? "<<ll<<' '<<rr<<endl;
        cin>>input;
        if(input==0) {
            rt=ll;
            mp[{ll,mid}]=1;
            mp[{mid,ll}]=1;
            mp[{ll,rr}]=1;
            mp[{rr,ll}]=1;
        }
        else if(input==2) {
            rt=rr;
            mp[{rr,mid}]=1;
            mp[{mid,rr}]=1;
            mp[{ll,rr}]=1;
            mp[{rr,ll}]=1;
        }
        else {
            rt=mid;
            mp[{ll,mid}]=1;
            mp[{mid,ll}]=1;
            mp[{rr,mid}]=1;
            mp[{mid,rr}]=1;
        }
    }
    cout<<"! 0"<<endl;
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int t;cin>>t;
    for(int i=1;i<=t;i++){
        solve(i);
    }
    return 0;
}