#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int fir[N],ne[N<<1],to[N<<1],cnt;
int n,vis[N],dis[N],d[2][N];
void add(int x,int y) {
    ne[++cnt]=fir[x];
    fir[x]=cnt;
    to[cnt]=y;
}

void dfs(int x,int fa) {
    for(int i=fir[x];i;i=ne[i]) {
        int y=to[i];
        if(y==fa || vis[y]) continue;
        dis[y]=dis[x]+1; dfs(y,x);
    }
}

bool getlen(int &p,int &q) {
    int rt=0;
    p=q=0;
    for(int i=1;i<=n;i++) if(!vis[i]) p=i;
    for(int i=1;i<=n;i++) dis[i]=0; dfs(p,0); q=p;
    for(int i=1;i<=n;i++) if(!vis[i] && dis[i]>dis[q]) q=i;
    for(int i=1;i<=n;i++) dis[i]=0; dfs(q,0); p=q;
    for(int i=1;i<=n;i++) if(!vis[i] && dis[i]>dis[p]) p=i;
    if(p==q) {
        cout<<"! "<<p<<"\n"; fflush(stdout);
        return false;
    }
    return true;
}

void Dfs(int x,int fa,int *f) {
    for(int i=fir[x];i;i=ne[i]) {
        int y=to[i];
        if(vis[y] || y==fa) continue;
        f[y]=f[x]+1; Dfs(y,x,f);
    }
}

void solve() {
    scanf("%d",&n);
    for(int i=1;i<=n;i++) {
        int x,y;scanf("%d%d",&x,&y);
        if(x) add(i,x),add(x,i);
        if(y) add(i,y),add(y,i);
    }
    int p,q;
    int tms=0;
    while(getlen(p,q)) {
        Dfs(p,0,d[0]); Dfs(q,0,d[1]);
        cout<<"? "<<p<<" "<<q<<"\n"; fflush(stdout);
        tms++;
        if((1<<tms)>n) while(1);
        int t;scanf("%d",&t);
        for(int i=1;i<=n;i++) {
            if(vis[i]) continue;
            if(t==0) {
                if(d[0][i]>=d[1][i]) vis[i]=1; 
            } else if(t==1) {
                if(d[0][i]!=d[1][i]) vis[i]=1;
            } else if(t==2) {
                if(d[0][i]<=d[1][i]) vis[i]=1; 
            }
        }
        for(int i=1;i<=n;i++) d[0][i]=d[1][i]=0;
    }
}

void init() {
    for(int i=1;i<=n;i++) fir[i]=0; cnt=0;
    for(int i=1;i<=n;i++) vis[i]=0;
}

int main() {
    int T;scanf("%d",&T);
    while(T--) {
        init(); solve();
    }
    return 0;
}