#include<bits/stdc++.h>

int main() {
	// std::cin.tie(nullptr)->sync_with_stdio(false);

	int tests;
	std::cin >> tests;
	while (tests--) {
		int n;
		std::cin >> n;
		auto rec = [&](auto rec, int l, int r, int p) -> void {
			if (l == r || (r - l == 1 && p != -1)) {
				if (l == p) std::cout << "! " << r << std::endl;
				else std::cout << "! " << l << std::endl;
				return;
			}
			if (p == -1) {
				std::cout << "? " << l << ' ' << r << std::endl;
				std::cin >> p;
			}
			int m1 = (2 * l + r) / 3;
			int m2 = (l + r * 2) / 3;
			if (p > m1) {
				std::cout << "? " << m1 + 1 << ' ' << r << std::endl;
				int shq;
				std::cin >> shq;
				if (shq == p) rec(rec, m1 + 1, r, p);
				else rec(rec, l, m1, -1);
			} else {
				std::cout << "? " << l << ' ' << m2 << std::endl;
				int shq;
				std::cin >> shq;
				if (shq == p) rec(rec, l, m2, p);
				else rec(rec, m2 + 1, r, -1);
			}
		};
		rec(rec, 1, n, -1);
	}
}