#include <bits/stdc++.h>

using namespace std;
const int N=1e5+100;

int sz[N],fa[N],l[N],r[N],deg[N];
int n,cur,rt,mins,du,dv,tmp,op,lef,t,T;

struct node{
    int s,v;
}p[10];
bool cmp(node x,node y){
    return x.s>y.s;
}

void dfs1(int u,int F){
    sz[u]=1;fa[u]=F;
    if (l[u]){
        dfs1(l[u],u);
        sz[u]+=sz[l[u]];
    }
    if (r[u]){
        dfs1(r[u],u);
        sz[u]+=sz[r[u]];
    }
    p[1].s=sz[l[u]],p[2].s=sz[r[u]],p[3].s=cur-sz[u];
    p[1].v=l[u],p[2].v=r[u],p[3].v=F;
    sort(p+1,p+4,cmp);
    if (p[2].s==0) return;
    if (p[1].s<mins){
        mins=p[1].s;
        du=p[1].v;dv=p[2].v;op=1;
        tmp=u;lef=p[3].v;
    }
}

void dfs2(int u,int F){
    if (l[u]) dfs2(l[u],u);
    if (r[u]) dfs2(r[u],u);
    if (u==rt) return;
    if (max(sz[u],cur-sz[u])<mins){
        mins=max(sz[u],cur-sz[u]);
        du=F;dv=u;op=2;
    }
}

int main(){
	scanf("%d",&T);
	while (T--){
    scanf("%d",&n);
    for (int i=1;i<=n;i++) l[i]=r[i]=fa[i]=deg[i]=sz[i]=0;
    for (int i=1;i<=n;i++){
        scanf("%d%d",&l[i],&r[i]);
        deg[l[i]]++;deg[r[i]]++;
    }
    for (int i=1;i<=n;i++)
        if (deg[i]==0){
            rt=i;
            break;
        }
    cur=n;
    while (cur>1){
        mins=cur;
        dfs1(rt,0);
        dfs2(rt,0);
        if (op==1){
            //du dv
            printf("? %d %d\n",du,dv);
            fflush(stdout);
            scanf("%d",&t);
            //->t
            int k;
            if (t==0) k=du;
            if (t==1) k=tmp;
            if (t==2) k=dv;
            //cout<<tmp<<' '<<du<<' '<<dv<<' '<<lef<<endl;
            if (k==tmp){
            	if (du==fa[tmp] || dv==fa[tmp]){
            		rt=tmp;cur=sz[tmp];
                    if (du==l[tmp] || du==r[tmp]) cur-=sz[du];
                	if (dv==l[tmp] || dv==r[tmp]) cur-=sz[dv];
                	if (l[tmp]==du || l[tmp]==dv) l[tmp]=0;
                	if (r[tmp]==du || r[tmp]==dv) r[tmp]=0;
				}else{
					cur-=sz[du]+sz[dv];
					l[tmp]=0;r[tmp]=0;
				}
			}else{
				if (k==fa[tmp]){
					cur-=sz[tmp];
					if (tmp==l[k]) l[k]=0;
					if (tmp==r[k]) r[k]=0;
				}else{
					cur=sz[k];
					rt=k;
				}
			}
        }if (op==2){
            //du dv
            printf("? %d %d\n",du,dv);
            fflush(stdout);
            scanf("%d",&t);
            //->t
            if (t==0){
                if (l[du]==dv) l[du]=0;
                if (r[du]==dv) r[du]=0;
                cur-=sz[dv];
            }else{
                cur=sz[dv];
                rt=dv;
            }
        }
        //cout<<rt<<' '<<cur<<endl;
    }
    //rt
    printf("! %d\n",rt);
    fflush(stdout);
	}
    return 0;
}