#include <bits/stdc++.h>
using namespace std;
void solve(){
	int n;
	cin>>n;
	vector<int>e[n+1];
	for(int i =1;i<=n;i++)
	{
		int a,b;
		cin>>a>>b;
		if(a != 0)
		{
			e[i].push_back(a);
			e[a].push_back(i);
		}
		if(b != 0)
		{
			e[i].push_back(b);
			e[b].push_back(i);
		}
	}

	auto ask = [&](int u,int v)
	{
		cout<<"? "<<u<<" "<<v<<endl;
		int res;
		cin>>res;
		return res;
	};

	auto output = [&](int ans)
	{
		cout<<"! "<<ans<<endl;
	};

	vector<int>sz(n+1,1),del(n+1);
	int pos = 0,cur = 0;
	function<void(int,int)>dfs = [&](int u,int fa)
	{
		int res = 0;
		for(auto v:e[u])
		{
			if(v == fa || del[v])
				continue;
			dfs(v,u);
			sz[u] += sz[v];
			res = max(res,sz[v]);
		}
		res = max(res,cur - sz[u]);
		if(res <= cur / 2)
			pos = u;
	};
	function<void(int,int)>det = [&](int u,int fa)
	{
		del[u] = 1;
		for(auto v:e[u])
		{
			if(v == fa || del[v])
				continue;
			det(v,u);
		}
	};

	for(int query_times = -1;(1 << query_times) <= n;query_times ++)
	{
		cur = count(del.begin()+1,del.end(),0);
		dfs(find(del.begin()+1,del.end(),0) - del.begin(),0);
		vector<int>son;
		for(auto v:e[pos])
		{
			if(!del[v])
				son.push_back(v);
		}
		if(son.size() == 3)
		{
			int op = ask(son[0],son[1]);
			if(op == 0)
			{
				det(son[1],pos);
				det(son[2],pos);
				del[pos] = 1;
			}
			if(op == 1)
			{
				det(son[0],pos);
				det(son[1],pos);
			}
			if(op == 2)
			{
				det(son[0],pos);
				det(son[2],pos);
				del[pos] = 1;
			}
		}
		if(son.size() == 2)
		{

			int op = ask(son[0],son[1]);
			del[pos] = 1;
			if(op == 0)
				det(son[1],pos);
			if(op == 2)
				det(son[0],pos);
			if(op == 1)
				return void(output(pos));
		}
		if(son.size() == 1)
		{
			int op = ask(son[0],pos);
			if(op == 0)
				return void(output(son[0]));
			if(op == 2)
				return void(output(pos));
		}
		if(son.empty())
			return void(output(pos));
	}
	output(1);
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--){
		solve();
	}
}