#include<bits/stdc++.h>
#define pb push_back
using namespace std;

const int N=1e5+5;
int sz[N],mx[N],rt;
bool vis[N];
vector<int>V[N];
void getsz(int fa,int u,int tot) {
	sz[u]=1; mx[u]=0;
	for(int v:V[u]) {
		if(!vis[v]&&v!=fa) {
			getsz(u,v,tot);
			sz[u]+=sz[v];
			mx[u]=max(mx[u],sz[v]);
		}
	}
	mx[u]=max(mx[u],tot-sz[u]);
	if(mx[u]<=tot/2) {
		rt=u;
	}
}
void dfs(int u,int tot) {
	if(tot==1) {
		printf("! %d\n",u);
		fflush(stdout);
		return;
	}
	if(tot==2) {
		for(int v:V[u]) {
			if(!vis[v]) {
				printf("? %d %d\n",u,v);
				fflush(stdout);
				int x; scanf("%d",&x);
				printf("! %d\n",(x==0)?u:v);
				fflush(stdout);
				return;
			}
		}
	}
	getsz(0,u,tot); 
	vector<int>tmp; tmp.clear();
	for(int v:V[rt]) {
		if(!vis[v]) tmp.pb(v),sz[v]=(sz[v]<sz[rt]?sz[v]:tot-sz[rt]);
	}
		u=tmp[0]; int v=tmp[1];
		printf("? %d %d\n",u,v); fflush(stdout);
		int x; scanf("%d",&x);
		if(x==0) {
			vis[rt]=1;
			dfs(u,sz[u]);
		} else if(x==1) {
			vis[u]=vis[v]=1;
			dfs(rt,tot-sz[u]-sz[v]);
		} else {
			vis[rt]=1;
			dfs(v,sz[v]);
		}
}
int main() {
	int T; scanf("%d",&T);
	while(T--) {
		int n; scanf("%d",&n);
		for(int i=1;i<=n;++i) V[i].clear(),vis[i]=0;
		for(int i=1;i<=n;++i) {
			int x,y; scanf("%d%d",&x,&y);
			if(x!=0) V[i].pb(x),V[x].pb(i);
			if(y!=0) V[i].pb(y),V[y].pb(i);
		}
		dfs(1,n);
	}
	return 0;
}