#include <bits/stdc++.h>

using namespace std;

#define int long long
#define deg( x ) cout<<""#x"="<<x<<endl
//#define endl '\n'
#define pll pair<int,int>
#define fr first
#define se second

const int N=1e5+10;

vector<int> G[ N ];
map< int , int > mp;

void init( int n ){
    for( int i=1; i<=n; i++ ){
        G[ i ].clear();
    }
    mp.clear();
}

bool is( int u , int v ){
    if( u > v ) swap( u , v );
    return mp[ ( u<<25ll )|v ]==1;
}

void del( int u , int v ){
    if( u > v ) swap( u , v );
    mp[ ( u<<25ll )|v ]=1;
}

int bt , sz;

int V[ N ];

int ma=0;

int dfs( int rt , int fa ){
    int sum=0;
    int re=0;
    for( auto son:G[ rt ] ){
        if( son==fa || is( rt , son ) ) continue;
        int te=dfs( son , rt );
        sum+=te;
        re=max( te , re );
    }

    re=max( re , sz-sum-1 );

    V[ rt ]=sum+1;

    if( ma > re ){
        ma=re;
        bt=rt;
    }

    return sum+1;
}

int wen( int a , int b ){
    cout<<"? "<<a<<" "<<b<<endl;

    int re;
    cin>>re;

    return re;
}

pll A[ N ];

void solve(){
    int n;
    cin>>n;

    init( n );

    for( int i=1,u,v; i<=n; i++ ){
        cin>>u>>v;
        if( u!=0 ){
            G[ i ].emplace_back( u );
            G[ u ].emplace_back( i );
        }
        swap( u  ,v );
        if( u!=0 ){
            G[ i ].emplace_back( u );
            G[ u ].emplace_back( i );
        }
    }

    sz=n;
    int st=1;
    while( 1 ){
        ma=sz;
        dfs( st , 0 );

        if( sz == 1 ){
            cout<<"! "<<st<<endl;
            break;
        }

        dfs( bt , 0 );

//        for( int i=1; i<=n; i++ ){
//            cout<<V[ i ]<<" ";
//        }
//        cout<<endl;

        int cnt=0;
        for( auto son:G[ bt ] ){
            if( is( son , bt ) ) continue;
            cnt++;
            A[ cnt ]={ V[ son ] , son };
        }

        sort( A+1 , A+1+cnt );

        if( cnt == 3 ){
            int re=wen( A[ 3 ].se , A[ 2 ].se );
            if( re==0 ){
                del( bt , A[ 1 ].se );
                del( bt , A[ 2 ].se );
                sz-=V[ A[ 1 ].se ];
                sz-=V[ A[ 3 ].se ];
                st=A[ 3 ].se;
            }
            else if( re==1 ){
                del( bt , A[ 3 ].se );
                del( bt , A[ 2 ].se );
                sz-=V[ A[ 3 ].se ];
                sz-=V[ A[ 2 ].se ];
                st=bt;
            }
            else{
                del( bt , A[ 1 ].se );
                del( bt , A[ 3 ].se );
                sz-=V[ A[ 1 ].se ];
                sz-=V[ A[ 3 ].se ];
                st=A[ 2 ].se;
            }
        }
        else if( cnt==2 ){
            int re=wen( A[ 1 ].se , A[ 2 ].se );

            if( re==0 ){
                del( bt , A[ 2 ].se );
                sz-=V[ A[ 2 ].se ];
                st=A[ 1 ].se;
            }
            else if( re==1 ){
                cout<<"! "<<bt<<endl;
                break;
            }
            else{
                del( bt , A[ 1 ].se );
                sz-=V[ A[ 1 ].se ];
                st=A[ 2 ].se;
            }
        }
        else{
            int re=wen( bt , A[ 1 ].se );
            if( re==0 ){
                cout<<"! "<<bt<<endl;
                break;
            }
            else{
                cout<<"! "<<A[ 1 ].se<<endl;
                break;
            }
        }
    }

}

signed main() {
    ios::sync_with_stdio( 0 );
    cin.tie( 0 ); cout.tie( 0 );

    int T=1;
    cin>>T;

    while( T-- ){
        solve();
    }

    return 0;
}