#include <iostream>
#include <algorithm>
#include <array>
#include <vector>
using namespace std;
typedef pair<int, int> pii;
typedef vector<int> vi;
const int N = 1e5 + 9;
int n;
int flag;
int del[N];
vector<int> e[N];

int ask(int u, int v) {
    cout << "?" << " " << u << " " << v << endl;
    int x;
    cin >> x;
    return x;
};

void ok(int x) {
    cout << "!" << " " << x << endl;
    flag=1;
};
void add(int u,int v){
	e[u].push_back(v);
	e[v].push_back(u);
}
int get_size(int u,int f){
	if(del[u])return 0;
	int res=1;
	for(auto & i : e[u]){
		if(i==f)continue;
		res+=get_size(i,u);
	}
	return res;
}
int get_root(int u,int f,int tot,int &rt){
	if(del[rt])return 0;
	int sum=1,mx=0;
	for(auto & i : e[u]){
		if(i==f){
			continue;
		}
		int sz=get_root(i,u,tot,rt);
		mx=max(mx,sz);
		sum+=sz;
	}
	mx=max(mx,tot-sum);
	if(mx<=(tot/2)){
		rt=u;
	}
	return sum;
}
void dfs(int rt){
	if(del[rt])return;
	if(flag)return;
	int tot=get_size(rt,0);
	get_root(rt,0,tot,rt);
	vi t;
	for(auto & i : e[rt]){
		if(!del[i]){
			t.push_back(i);	
		}
	}
	int SZ=t.size();
	if(!SZ){
		ok(rt);
		return;
	}else if(SZ==1){
		int x=ask(rt,t[0]); 	
		if(!x){
			ok(rt);
			return;
		}else{
			ok(t[0]);
			return;
		}
	}else if(SZ==2){
		int x=ask(t[0],t[1]);
		if(!x){
			del[rt]=1;
			dfs(t[0]);
			return;
		}else if(x==1){
			ok(rt);
			return;
		}else{
			del[rt]=1;
			dfs(t[1]);
			return;
		}
	}else{
		vector<pii> v;
		for(auto & i : t){
			v.push_back({i,get_size(i,rt)});
		}
		sort(v.begin(),v.end(),[](const pii &a,const pii &b){
			return a.second>b.second;
		});
		t.clear();
		for(auto &[x,y] : v){
			t.push_back(x);
		}
		int x=ask(t[0],t[1]);
		if(!x){
			del[rt]=1;
			dfs(t[0]);
			return;
		}else if(x==1){
			del[t[0]]=del[t[1]]=1;
			dfs(rt);
			return;
		}else{
			del[rt]=1;
			dfs(t[1]);	
			return;	
		}
	}
}
void clear(int n){
	for(int i=1;i<=n;i++){
		del[i]=0,e[i].clear();
	}
}
void solve(){
	int n;
	cin>>n;
	clear(n);
	for(int i=1;i<=n;i++){
		int u,v;
		cin>>u>>v;
		if(u)add(u,i);
		if(v)add(v,i);
	}
	dfs(1);
}
int main() {
    int t;
    cin >> t;
    while (t--) {
        flag = 0;
        solve();
    }
    return 0;
}