#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <vector>
#include <map>
#include <stack>
#include <unordered_map>
#include <cmath>
#include <queue>
#include <deque>
#include <set>
typedef long long int ll;
using namespace std;
typedef pair<ll, ll> pll;
typedef pair<int, int>pii;

const ll N = 1e6+10, INF = 1e9,mod=998244353;
int h[N],ne[N],e[N],it,deth[N],dp[N][20];
int t;
int n,m,s;
void add(int a,int b)
{
	e[++it]=b;
	ne[it]=h[a];
	h[a]=it;
}
void dfs(int x,int fa)
{
	deth[x]=deth[fa]+1;
	dp[x][0]=fa;
	for(int i=1;i<20;i++)
	{
		dp[x][i]=dp[dp[x][i-1]][i-1];
	}
	for(int i=h[x];i;i=ne[i])
	{
		if(e[i]!=fa)dfs(e[i],x);
	}
}
int lca(int x,int y)
{
	if(deth[y]>deth[x])swap(y,x);
	for(int i=19;i>=0;i--)
	{
		if(deth[dp[x][i]]>=deth[y])x=dp[x][i];
	}
	if(x==y)return x;
	for(int i=19;i>=0;i--)
	{
		if(dp[x][i]!=dp[y][i])y=dp[y][i],x=dp[x][i];
	}
	return dp[x][0];
}
int mx;
void dfs1(int x,int fa,int step)
{
    if(step>mx)
    {
        mx=step;
        s=x;
    }
    for(int i=h[x];i;i=ne[i])
	{
		if(e[i]!=fa)
            dfs1(e[i],x,step+1);
	}
}
int ch;
set<pair<ll,ll>> ans;
ll hh[200005];
int main()
{
    cin>>t;
    while(t--)
    {
        mx=0;
        it=0;
        cin>>n;
        for(int i=1;i<=n;i++)
            h[i]=0,hh[i]=0,deth[i]=0;
        for(int i=1;i<=n;i++)
        {
            int u,v;
            cin>>u>>v;
            if(u)
            {
                add(u,i);
                add(i,u);
            }
            if(v)
            {
                add(i,v);
                add(v,i);
            }
            
        }
        dfs1(1,0,1);
        dfs(s,0);
        mx=0;
        int l=s,r;
        dfs1(s,0,1);
        r=s;
        int cc=0;
        while(l!=r)
        {
            cout<<"? "<<l<<" "<<r<<endl;
            cin>>ch;
            ans.clear();
            for(int i=1;i<=n;i++)
            {
                int fl=lca(i,l),fr=lca(i,r);
                int lenl=deth[i]+deth[l]-2*deth[fl];
                int lenr=deth[i]+deth[r]-2*deth[fr];
                // cout<<lenl<<" "<<lenr<<"\n";
                if(ch==0)
                {
                    if(lenl<lenr&&hh[i]==cc)
                    {
                        ans.insert({lenr-lenl,i});
                    }
                }
                else if(ch==2)
                {
                    if(lenl>lenr&&hh[i]==cc)
                    {
                        ans.insert({lenl-lenr,i});
                    }
                }
                else
                {
                    if(lenl==lenr&&hh[i]==cc)
                        ans.insert({lenl-lenr,i});
                }
            }
            // cout<<ans.size();
            for(auto i:ans)
                hh[i.second]++;
            auto it=ans.end();
            it--;
            r=it->second;
            l=ans.begin()->second;
            cc++;
        }
        cout<<"! "<<l<<endl;
    }
	return 0;
}