#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<queue>
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define rop(i,a,b) for(int i=(a);i<(b);i++)
#define per(i,a,b) for(int i=(a);i>=(b);i--)
#define por(i,a,b) for(int i=(a);i>(b);i--)
using namespace std;
const int N=1e5+10;
int T,n,ls[N],rs[N],vis[N],sz[N],rt,msz;
struct node{
	int nx,to;
}e[N<<1];
int h[N],idx;
 
void add(int x,int y){
	e[idx].nx=h[x],e[idx].to=y,h[x]=idx++;
}
 
void init(){
	rep(i,1,n) vis[i]=0,h[i]=-1;
	rt=1,idx=0,msz=n;
}
 
void getsz(int x,int fa){
	for(int i=h[x];~i;i=e[i].nx){
		int y=e[i].to;
		if(vis[y]||y==fa) continue;
		getsz(y,x);
		sz[x]+=sz[y];
	}
}
 
int dfs(int x,int fa){
	for(int i=h[x];~i;i=e[i].nx){
		int y=e[i].to;
		if(vis[y]||y==fa) continue;
		if(sz[y]>msz/2)	return dfs(y,x);
	}
	return x;
}
 
bool cmp(int a,int b){
	return sz[a]>sz[b];
}
 
int dye(int x,int fa){
//	cout<<"&"<<x<<' '<<endl;
	vis[x]=1;
	int nsz=1;
	for(int i=h[x];~i;i=e[i].nx){
		int y=e[i].to;
		if(y==fa||vis[y]) continue;
		nsz+=dye(y,x);
	}
	return nsz;
}
 
int main(){
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		init();
		rep(i,1,n){
			scanf("%d%d",&ls[i],&rs[i]);
			if(ls[i]) add(i,ls[i]),add(ls[i],i);
			if(rs[i]) add(i,rs[i]),add(rs[i],i);
		}
		while(1){
			rep(i,1,n) sz[i]=1;
			getsz(rt,0);
			rt=dfs(rt,0);
//			cout<<"$"<<msz<<' '<<rt<<endl;
			int s[4]={0,0,0,0},cnt=0;
			for(int i=h[rt];~i;i=e[i].nx){
				int y=e[i].to;
				if(vis[y]) continue;
				s[++cnt]=y;
			}
			sort(s+1,s+cnt+1,cmp);
//			rep(i,1,n) cout<<"#"<<i<<' '<<sz[i]<<endl;
//			cout<<"@"<<rt<<" "<<cnt<<endl;
			if(cnt==0){
				printf("! %d\n",rt);
				fflush(stdout);
				break;
			}
			if(cnt==1){
				printf("? %d %d\n",rt,s[1]);
				fflush(stdout);
				int ans;
				scanf("%d",&ans);
				if(ans==0){
					printf("! %d\n",rt);
					fflush(stdout);
					break;
				}
				if(ans==2){
					printf("! %d\n",s[1]);
					fflush(stdout);
					break;
				}
			}
			if(cnt==2){
				printf("? %d %d\n",s[1],s[2]);
				fflush(stdout);
				int ans;
				scanf("%d",&ans);
				if(ans==1){
					printf("! %d\n",rt);
					fflush(stdout);
					break;
				}
				if(ans==0){
					msz-=dye(s[2],rt)+1;
					vis[rt]=1;
					rt=s[1];
				}
				if(ans==2){
					msz-=dye(s[1],rt)+1;
					vis[rt]=1;
					rt=s[2];
				}
			}
			if(cnt==3){
				printf("? %d %d\n",s[1],s[2]);
				fflush(stdout);
				int ans;
				scanf("%d",&ans);
				if(ans==0){
					msz-=dye(s[2],rt);
					msz-=dye(s[3],rt)+1;
					vis[rt]=1;
					rt=s[1];
				}
				if(ans==1){
					msz-=dye(s[1],rt);
					msz-=dye(s[2],rt);
				}
				if(ans==2){
					msz-=dye(s[1],rt);
					msz-=dye(s[3],rt)+1;
					vis[rt]=1;
					rt=s[2];
				}
			}
		}
	}
	return 0;
}
/*
1
10
2 3
4 5
6 7
8 9
10 0
0 0
0 0
0 0
0 0
0 0
*/