#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5,INF=0x3f3f3f3f;
int T,n,siz[N],son,SIZ;
bool u[N];
vector<int> s,p,e[N];
void Dfs(int x,int fa)
{
	siz[x]=1;int mx=0;s.push_back(x);
	for(auto v:e[x]) if(v!=fa&&!u[v]) Dfs(v,x),siz[x]+=siz[v];
	return;
}
void Dfss(int x,int fa)
{
	int mx=0;
	for(auto v:e[x]) if(v!=fa&&!u[v]) Dfss(v,x),mx=max(mx,siz[v]);
	if(fa) mx=max(mx,(int)s.size()-siz[x]);
	if(mx<SIZ) SIZ=mx,son=x;
	return;
}
void answer(int x)
{
	printf("! %d\n",x);
	fflush(stdout);
	return;
}
int query(int x,int y)
{
	int res;
	printf("? %d %d\n",x,y);
	fflush(stdout);
	scanf("%d",&res);
	return res;
}
bool cmp(int x,int y)
{
	return siz[x]<siz[y];
}
void solve(int x)
{
	s.clear();
	Dfs(x,0);
	if(s.size()==1) {answer(s[0]);return;}
	else if(s.size()==2)
	{
		int q=query(s[0],s[1]);
		if(q==0) answer(s[0]);
		else answer(s[1]);
		return;
	}
	else if(s.size()==3)
	{
		sort(s.begin(),s.end(),cmp);
		if(siz[s[1]]==2)
		{
			int q=query(s[0],s[2]);
			if(q==0) answer(s[0]);
			else if(q==2) answer(s[2]);
			else answer(s[1]);
		}
		else
		{
			int q=query(s[0],s[1]);
			if(q==0) answer(s[0]);
			else if(q==2) answer(s[1]);
			else answer(s[2]); 
		}
		return;
	}
	SIZ=INF;
	Dfss(x,0);
	p.clear();
	for(auto v:e[son]) if(!u[v]) p.push_back(v);
	if(p.size()==2)
	{
		int q=query(p[0],p[1]);
		if(q==0) {u[son]=true;solve(p[0]);}
		else if(q==2) {u[son]=true;solve(p[1]);}
		else answer(son);
	}
	else
	{
		int q=query(p[0],p[2]);
		if(q==0) {u[son]=true;solve(p[0]);}
		else if(q==2) {u[son]=true;solve(p[2]);}
		else {u[p[0]]=u[p[2]]=true;solve(son);}
	}
	return;
}
int a,b;
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		{
			scanf("%d%d",&a,&b);u[i]=false;
			if(a) e[i].push_back(a),e[a].push_back(i); 
			if(b) e[i].push_back(b),e[b].push_back(i);
		}
		solve(1);
		for(int i=1;i<=n;i++) e[i].clear(); 
	}
	return 0;
}
/*
2
5
0 0
1 5
2 4
0 0
0 0
2
0 2
0 0
*/