#include <bits/stdc++.h>
//#define int long long
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define pb push_back
using namespace std;
const int MAX = 2e5+5;
#define ff first
#define ss second

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

void res(int u) {
	cout << "! " << u << endl;
}

int l[MAX], r[MAX], f[MAX];

int s[MAX];
int build(int x) {
	s[x] = 1;
	if (l[x]) {
		s[x] += build(l[x]);
	}
	if (r[x]) {
		s[x] += build(r[x]);
	}
	return s[x];
}

void sol() {
	int n;
	cin >> n;
	for (int x = 1; x <= n; x++) {
		f[x] = 0;
	}
	for (int x = 1; x <= n; x++) {
		cin >> l[x] >> r[x];
		f[l[x]] = x;
		f[r[x]] = x;
	}
	int init_root;
	for (int x = 1; x <= n; x++) {
		if (!f[x]) {
			init_root = x;
			break;
		}
	}

	int x = init_root;
	while (true) {
		int root = x;
		int k = build(x);
		if (k == 1) {
			res(x);
			break;
		}
		while (true) {
			if (l[x] && s[l[x]] * 2 > k) {
				x = l[x];
			} else if (r[x] && s[r[x]] * 2 > k) {
				x = r[x];
			} else {
				if (l[x] && r[x]) {
					int t = ask(l[x], r[x]);
					if (t == 0) {
						x = l[x];
						f[x] = 0;
					} else if (t == 2) {
						x = r[x];
						f[x] = 0;
					} else {
						l[x] = 0;
						r[x] = 0;
						x = root;
					}
				} else if (l[x]) {
					if (f[x]) {
						int t = ask(l[x], f[x]);
						if (t == 0) {
							x = l[x];
							f[x] = 0;
						} else if (t == 2) {
							if (l[f[x]] == x) {
								l[f[x]] = 0;
							} else {
								r[f[x]] = 0;
							}
							x = root;
						} else {
							l[x] = 0;
							f[x] = 0;
						}
					} else {
						int t = ask(l[x], x);
						if (t == 0) {
							x = l[x];
							f[x] = 0;
						} else {
							l[x] = 0;
							x = root;
						}
					}
				} else if (r[x]) {
					if (f[x]) {
						int t = ask(r[x], f[x]);
						if (t == 0) {
							x = r[x];
							f[x] = 0;
						} else if (t == 2) {
							if (r[f[x]] == x) {
								r[f[x]] = 0;
							} else {
								l[f[x]] = 0;
							}
							x = root;
						} else {
							r[x] = 0;
							f[x] = 0;
						}
					} else {
						int t = ask(r[x], x);
						if (t == 0) {
							x = r[x];
							f[x] = 0;
						} else {
							r[x] = 0;
							x = root;
						}
					}
				}
				break;
			}
		}
	}

}


signed main()
{
	//IOS
	int tt=1;
	cin>>tt;
	while (tt--)
		sol();
	return 0;
}