#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
constexpr int maxn = 100000 + 10;
vector<int> g[maxn];
bool vis[maxn];
// int siz[maxn], fa[maxn];
// int dfs(int u, int fa, int n)
// {
//     ::fa[u] = fa;
//     siz[u] = 1;
//     int ans = 0;
//     for (int v : g[u])
//     {
//         if (v == fa || vis[v]) continue;
//         int w = dfs(v, u, n);
//         siz[u] += siz[v];
//         v = w;
//         if (!ans || abs(siz[v] - (n - siz[v])) <= abs(siz[ans] - (n - siz[ans]))) ans = v;
//     }
//     if (!ans || abs(siz[u] - (n - siz[u])) <= abs(siz[ans] - (n - siz[ans]))) ans = u;
//     return ans;
// }
// int calc(int u)
// {
//     int v = fa[u];
//     cout << "? " << u << ' ' << v << endl;
//     int x;
//     cin >> x;
//     if (x == 2) swap(u, v);
//     vis[v] = 1;
//     dfs(u, v, siz[u]);
//     int w = dfs(u, v, siz[u]);
//     if (siz[u] == 1) return u;
//     return calc(w);
// }
int dx[maxn], dy[maxn];
void dfs(int u, int fa, int d[maxn])
{
    d[u] = d[fa] + 1;
    for (int v : g[u])
    {
        if (v == fa || vis[v]) continue;
        dfs(v, u, d);
    }
}
void solve()
{
    int n;
    cin >> n;
    for (int i=1;i<=n;++i) g[i].clear(), vis[i] = 0;
    for (int i=1;i<=n;++i)
    {
        int x, y;
        cin >> x >> y;
        if (x) g[i].emplace_back(x), g[x].emplace_back(i);
        if (y) g[i].emplace_back(y), g[y].emplace_back(i);
    }
    // int x = dfs(1, 0, n);
    // int p = calc(x);
    // cout << "! " << p << endl;
    for (;;)
    {
        int x = 0;
        for (int i=1;i<=n;++i)
            if (!vis[i])
            {
                x = i;
                break;
            }
        memset(dx, 0, sizeof(dx[0]) * (n + 5));
        memset(dy, 0, sizeof(dy[0]) * (n + 5));
        dfs(x, 0, dx);
        int y = x;
        for (int i=1;i<=n;++i)
            if (dx[i] > dx[y]) y = i;
        if (x == y)
        {
            cout << "! " << x << endl;
            return;
        }
        dfs(y, 0, dy);
        x = y;
        for (int i=1;i<=n;++i)
            if (dy[i] > dy[x]) x = i;
        memset(dx, 0, sizeof(dx[0]) * (n + 5));
        dfs(x, 0, dx);
        cout << "? " << x << ' ' << y << endl;
        int z;
        cin >> z;
        for (int i=1;i<=n;++i)
        {
            if (z == 0 && dx[i] >= dy[i]) vis[i] = 1;
            if (z == 1 && dx[i] != dy[i]) vis[i] = 1;
            if (z == 2 && dx[i] <= dy[i]) vis[i] = 1;
        }
    }
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin >> t;
    while (t--) solve();
    return 0;
}