#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+20;
int n,rt;
int fa[maxn],sz[maxn];
vector<int>v[maxn];
int dfs(int x)
{
	sz[x]=1;
	int mx=0;
	for(int y:v[x])
	{
		dfs(y);
		sz[x]+=sz[y];
		mx=max(mx,sz[y]);
	}
	mx=max(mx,n-sz[x]);
	if(n>=mx*2)rt=x;
	return sz[x];
}
void solve()
{
	
	cin>>n;
	
	for(int i=1;i<=n;i++)
	{
		v[i].clear();
		fa[i]=0;
	}
	for(int i=1,x,y;i<=n;i++)
	{
		cin>>x>>y;
		if(x)
		{
			fa[x]=i;
			v[i].push_back(x);
		}
		if(y)
		{
			fa[y]=i;
			v[i].push_back(y);
		}
	}
	if(n==1)
	{
		cout<<"! "<<1<<"\n";
		cout.flush();
		return;
	}
	int root=0;
	for(int i=1;i<=n;i++)
	{
		if(fa[i]==0)root=i;
	}
//	cout<<(int)(log2(n))<<"\n";
	for(int p=(int)(log2(n)),op;p>=1;p--)
	{
		for(int i=1;i<=n;i++)
		{
			sz[i]=0;
		}
		dfs(root);
		if(v[rt].size()==2)
		{
			if(fa[rt])
			{
				if(n-sz[rt]>=sz[v[rt][0]] && n-sz[rt]>=sz[v[rt][1]])
				{
					if(sz[v[rt][0]]<sz[v[rt][1]])swap(v[rt][0],v[rt][1]);
					
					cout<<"? "<<v[rt][0]<<" "<<fa[rt]<<"\n";
					cout.flush();
					cin>>op;
					if(op==0)
					{
						root=v[rt][0];
						fa[root]=0;
						n-=n-sz[root];
					}else if(op==1)
					{
						root=rt;
						fa[root]=0;
						n-=n-sz[rt]+sz[v[rt][0]];
						v[rt].erase(v[rt].begin());
					}else if(op==2)
					{
						n-=sz[rt];
						if(rt==v[fa[rt]][0])v[fa[rt]].erase(v[fa[rt]].begin());
						else v[fa[rt]].erase(v[fa[rt]].begin()+1);
					}
				}else
				{
					cout<<"? "<<v[rt][0]<<" "<<v[rt][1]<<"\n";
					cout.flush();
					cin>>op;
					if(op==0)
					{
						root=v[rt][0];
						fa[root]=0;
						n-=n-sz[root];
					}else if(op==1)
					{
						n-=sz[rt]-1;
						v[rt].clear();
					}else if(op==2)
					{
						root=v[rt][1];
						fa[root]=0;
						n-=n-sz[root];
					}
				}
			}else
			{
				cout<<"? "<<v[rt][0]<<" "<<v[rt][1]<<"\n";
				cout.flush();
				cin>>op;
				if(op==0)
				{
					root=v[rt][0];
					fa[root]=0;
					n-=n-sz[root];
				}else if(op==1)
				{
					n-=sz[rt]-1;
					v[rt].clear();
				}else if(op==2)
				{
					root=v[rt][1];
					fa[root]=0;
					n-=n-sz[root];
				}
			}
		}else if(v[rt].size()==1)
		{
			if(fa[rt])
			{
				cout<<"? "<<v[rt][0]<<" "<<fa[rt]<<"\n";
				cout.flush();
				cin>>op;
				if(op==0)
				{
					root=v[rt][0];
					fa[root]=0;
					n-=n-sz[root];
				}else if(op==1)
				{
					root=rt;
					n=1;
					fa[root]=0;
					v[root].clear();
					
				}else if(op==2)
				{
					n-=sz[rt];
					if(rt==v[fa[rt]][0])v[fa[rt]].erase(v[fa[rt]].begin());
					else v[fa[rt]].erase(v[fa[rt]].begin()+1);
				}
			}else
			{
				cout<<"? "<<v[rt][0]<<" "<<rt<<"\n";
				cout.flush();
				cin>>op;
				if(op==0)
				{
					root=v[rt][0];
					fa[root]=0;
					n-=n-sz[root];
				}else if(op==2)
				{
					n-=sz[rt]-1;
					v[rt].clear();
				}
			}
		}
//		cout<<root<<" "<<rt<<" "<<n<<"\n";
//		cout.flush();
	}
	for(int i=1;i<=n;i++)
	{
		sz[i]=0;
	}
	dfs(root);
	cout<<"! "<<rt<<"\n";
	cout.flush();
}
int main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}