#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
const int N=2e5+10;
int st[N],root,siz[N];
int n,m,k;
vector<int>p[N];
int query(int a,int b)
{
	if(!a)a++;
	if(!b)b++;
	cout<<'?'<<' '<<a<<' '<<b<<endl;
	int x;cin>>x;
	return x;
}
pii ans;
int mx,ty=0;
void dfs(int u,int fa)
{
	siz[u]=1;
	int l=0,r=0;
	for(int x:p[u])
	{
		if(st[x]||x==fa)continue;
		if(l==0)l=x;
		else if(r==0)r=x;
		dfs(x,u);
		siz[u]+=siz[x];
	}
	if(l!=0&&r==0)
	{
		int res=min(siz[l],n-siz[l]);
		if(res>mx)
		{
			mx=res;
			ans={u,l};
			ty=0;
		}
	}
	else if(l!=0&&r!=0)
	{
		int res=max({siz[l],siz[r],n-siz[l]-siz[r]});
		res=n-res;
		if(res>mx)
		{
			mx=res;
			ans={l,r};
			ty=u;
		}
	}
}
void solve()
{
	cin>>n;
	m=n;
	for(int i=0;i<=n+10;i++)p[i].clear(),st[i]=0;
	for(int i=1;i<=n;i++)
	{
		int l,r;cin>>l>>r;
		if(l)p[i].push_back(l),p[l].push_back(i);
		if(r)p[i].push_back(r),p[r].push_back(i);
	}
	cout<<'!'<<' '<<1<<endl;return;
	root=1;
	int ct=2;
	while(1)
	{
		mx=0;
		ty=0;
		ans={0,0};
		dfs(root,0);
		int l=ans.first,r=ans.second;
		int cnt = 0;
		//int t=0;
		if(n==3)
		{
			int ll=0,rr=0;
			for(int x:p[root])
			{
				if(st[x])continue;
				cnt++;
				if(ll==0)ll=x;
				else if(rr==0)rr=x;
			}
			//cout<<root<<' '<<ll<<' '<<rr<<endl;
			if(cnt!=2)
			{
				root=ll;
				continue;
			}
		}
		int x=query(l,r);
		ct*=2;
		if(n==2)
		{
			if(!x)cout<<'!'<<' '<<l<<endl;
			else cout<<'!'<<' '<<r<<endl;
			return;
		}
		else if(n==3)
		{
			if(!x)cout<<'!'<<' '<<l<<endl;
			else if(x==1)cout<<'!'<<' '<<root<<endl;
			else cout<<'!'<<' '<<r<<endl;
			return;
		}
		//cout<<n<<endl;
		if(!ty)
		{
			if(!x)st[ans.second]=1,n-=siz[ans.second],root=ans.first;
			else st[ans.first]=1,n=siz[ans.second],root=ans.second;
			//cout<<ans.second<<' '<<siz[ans.second]<<endl;
		}
		else{
			if(!x)st[ty]=1,st[r]=1,n=siz[ans.first],root=ans.first;
			else if(x==1)st[l]=1,st[r]=1,n-=(siz[ans.first]+siz[ans.second]),root=ty;
			else st[ty]=1,st[l]=1,n=siz[ans.second],root=ans.second;
		}
		if(n==1)
		{
			cout<<'!'<<' '<<root<<endl;return;
		}
		/*if(ct>4)
		{
			cout<<"CAONIMA"<<endl;return;
		}*/
	}
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);	
	int t;cin>>t;
	while(t--)solve();
	return 0;
}