#include<bits/stdc++.h>
#define pa pair<int,int>
#define INF 0x3f3f3f3f
#define inf 0x3f
#define fi first
#define se second
#define mp make_pair
#define ll long long
#define ull unsigned long long
#define pb push_back

using namespace std;

inline ll read()
{
	ll f=1,sum=0;char c=getchar();
	while (!isdigit(c)) {if (c=='-') f=-1;c=getchar();}
	while (isdigit(c)) {sum=sum*10+c-'0';c=getchar();}
	return sum*f;
}
const int MAXN=100010;
vector <int> g[MAXN];
int sz[MAXN],n,vis[MAXN],mxson[MAXN],mn,mnpos;
void get_n(int x,int f)
{
	n++;
	for (auto v:g[x]){
		if (v==f || vis[v]) continue;
		get_n(v,x);
	}
}
void dfs(int x,int f)
{
	mxson[x]=0;
	sz[x]=1;
	for (auto v:g[x])
	{
		if (v==f || vis[v]) continue;
		dfs(v,x);
		mxson[x]=max(mxson[x],sz[v]);
		sz[x]+=sz[v];
	}
	mxson[x]=max(mxson[x],n-sz[x]);
	if (mxson[x]<mn) mn=mxson[x],mnpos=x;
}
int main()
{
	int T;
	cin>>T;
	while (T--)
	{
		cin>>n;
		for (int i=1;i<=n;i++)
		{
			int v1,v2;
			cin>>v1>>v2;
			if (v1) g[i].push_back(v1),g[v1].push_back(i);
			if (v2) g[i].push_back(v2),g[v2].push_back(i);
		}
		int rt=1;
		int nn=n;
		while (1)
		{
			mn=INF;
			n=0;
			get_n(rt,0);
			// cout<<rt<<' '<<n<<endl;
			dfs(rt,0);
			// cout<<mnpos<<endl;
			vector <int> ql;
			for (auto v:g[mnpos])
			{
				if (vis[v]) continue;
				ql.push_back(v);
			}
			if (!ql.size())
			{
				cout<<"! "<<mnpos<<endl;
				break;
			}
			else if (ql.size()==1)
			{
				cout<<"? "<<mnpos<<' '<<ql[0]<<endl;
				int ret;
				cin>>ret;
				cout<<"! "<<((ret==0)?mnpos:ql[0])<<endl;
				break;
			}
			else
			{
				cout<<"? "<<ql[0]<<' '<<ql[1]<<endl;
				int ret;
				cin>>ret;
				if (!ret) vis[mnpos]=1,rt=ql[0];
				else if (ret==2) vis[mnpos]=1,rt=ql[1];
				else if (ret==1) vis[ql[0]]=vis[ql[1]]=1,rt=mnpos;
			}
		}
		for (int i=1;i<=nn;i++) g[i].clear(),vis[i]=0;
	}
	return 0;
}