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

const long double d = 1/2.62L;

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

	int l = 1, r = n;
	int mx = -1;
	while (l+1 < r) {
		if (mx == -1) {
			cout << "? " << l << " " << r << endl;
			cin >> mx;
		}
		if (mx <= l + (r - l) / 2) {
			int m = r - int((r - l + 1) * d);
			if (m == r) m--;
			cout << "? " << l << " " << m << endl;
			int x; cin >> x;
			if (x == mx) {
				r = m;
			} else {
				l = m+1;
				mx = -1;
			}
		} else {
			int m = l + int((r - l + 1) * d);
			if (m == l) m++;
			cout << "? " << m << " " << r << endl;
			int x; cin >> x;
			if (x == mx) {
				l = m;
			} else {
				r = m-1;
				mx = -1;
			}
		}
	}
	if (l+1 == r) {
		if (mx == -1) {
			cout << "? " << l << " " << r << endl;
			cin >> mx;
		}
		if (mx == l) l = r;
	}

	cout << "! " << l << endl;
}

int main() {
	cin.tie(0)->sync_with_stdio(0);
	int t; cin >> t; while (t--) run();
}