#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MAXN=5e5+5;
ll t,n;
struct edge{
	ll u,v,nxt;
}e[MAXN];
ll head[MAXN],edge_num;
void add_edge(ll From,ll To){
	e[++edge_num]=(edge){From,To,head[From]};
	head[From]=edge_num;
	return;
}
bool vis[MAXN];
ll deep[MAXN];
ll res;
ll fa[MAXN];
void solve(ll now,ll father){
	deep[now]=deep[father]+1;
	fa[now]=father;
	if(deep[now]>deep[res])res=now;
	for(int i=head[now];i;i=e[i].nxt){
		if(vis[e[i].v]||e[i].v==father)continue;
		solve(e[i].v,now);
	}
	return;
}
ll x,y;
int main(){
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>x>>y;
			if(x){
				add_edge(i,x);
				add_edge(x,i);
			}
			if(y){
				add_edge(i,y);
				add_edge(y,i);
			}
		}
		ll L=1,R=n;
		res = 0;
		solve(1,1);
		L=res;
		res=0;
		solve(L,L);
		R=res;
		while(L!=R){
			ll tmp;
			cout<<"? "<<L<<" "<<R<<endl;
			cin>>tmp;
			
			if (tmp == 1)
			{
				
//				cerr << "!!!!!!!!!!" <<endl;
				
				int u = R;
				while (deep[u] * 2 != deep[L] + deep[R])
				{
					vis[u] = 1;
					u = fa[u];
					
					cerr << u <<endl;
				}
				vis[fa[u]] = 1;
				
//				cerr<<"done" << endl;
//				for (int i = 1; i <= n; i++)
//				cout << i <<" " << vis[i] <<endl;
//				exit(0);
				
				res = 0;
				solve(u, u);
				
//				cout << 99999 <<endl;
				L = res;
				res=0;
				solve(L, L);
				R = res;
				
//				cout<< 9933 <<endl;
				continue;
			}
			
			if (tmp == 2)
			{
				swap(L,R);
				res=0;
				solve(L,L);
			}
			
			if (fa[R] == L)
				break;
			
			int u = R;
			while (deep[u] - deep[L] >= deep[R] - deep[u])
			{
				vis[u] = 1;
				u = fa[u];
			}
			R = u;
			
			res = 0;
			solve(L, L);
			L = res;
			res=0;
			solve(L, L);
			R = res;
		}
		
		cout << "! " << L <<endl;
		for(int i=1;i<=n;i++)vis[i]=head[i]=fa[i]=deep[i]=0;
		edge_num=0;
		//clear all array !
	}
	return 0;
}