#include<bits/stdc++.h>
using namespace std;
vector<int> e[200005];
int n,rt,mx[200005],sum,vis[200005],sz[200005];
void getrt(int x,int fa)
{
	sz[x]=1;
	mx[x]=0;
	for(auto y:e[x])
	{
		if(y==fa||vis[y])continue;
		getrt(y,x);
		sz[x]+=sz[y];
		mx[x]=max(mx[x],sz[y]);
	}
	mx[x]=max(mx[x],sum-sz[x]);
	//cerr<<mx[x]<<" "<<sum<<endl;
	if(mx[x]*2<=sum)
	{
		rt=x;
	}
}
void getsz(int x,int fa)
{
	sz[x]=1;
	for(auto y:e[x])
	{
		if(y==fa||vis[y])continue;
		getsz(y,x);
		sz[x]+=sz[y];
	}
}
void dfs(int x)
{
	getrt(x,0);
	getsz(rt,0);
	int mi=rt,cnt=0;
	//cerr<<rt<<endl;
	for(auto y:e[rt])
	{
		if(vis[y])continue;
		if(sz[y]<sz[mi])mi=y;
		cnt++;
	}
	int u=0,v=0;
	if(!cnt)
	{
		cout<<"! "<<rt<<endl;
		return;
	}
	if(cnt==1)
	{
		u=rt;
		for(auto y:e[rt])
			if(!vis[y])v=y;
		cout<<"? "<<u<<" "<<v<<endl;
		int w;
		cin>>w;
		if(w==0)cout<<"! "<<u<<endl;
		else cout<<"! "<<v<<endl;
		return;
	}
	for(auto y:e[rt])
	{
		if(!vis[y]&&y!=mi)
		{
			if(!u)u=y;
			else v=y;
		}
	}
	if(cnt==2)v=mi;
	cout<<"? "<<u<<" "<<v<<endl;
	int w;
	cin>>w;
	if(w==0)
	{
		vis[rt]=1;
		sum=sz[u];
		dfs(u);
	}
	else if(w==2)
	{
		vis[rt]=1;
		sum=sz[v];
		dfs(v);

	}
	else
	{
		vis[u]=vis[v]=1;
		sum-=sz[u]+sz[v];
		dfs(rt);
	}
}
void solve(void)
{
	cin>>n;
	for(int i=1;i<=n;i++)
		e[i].clear(),sz[i]=0,vis[i]=0;
	for(int i=1;i<=n;i++)
	{
		int u,v;
		cin>>u>>v;
		if(u)
		{
			e[i].push_back(u);
			e[u].push_back(i);
		}
		if(v)
		{
			e[i].push_back(v);
			e[v].push_back(i);
		}
	}
	sum=n;
	dfs(1);
}
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int T;
    cin>>T;
    while(T--)
        solve();
}