#include <bits/stdc++.h>
#define f first
#define s second
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
// const ll mod = 1e9 + 7;
// #include <brawlstars>
// FOR PAIN OR FOR GLORYYY ELLL PRIMOOOOOO

const double rt = 0.61803398875;
int qry(int l, int r) {
	int ans;
	cout << "? " << l << " " << r << "\n";
	cout.flush();
	cin >> ans;
	return ans;
}
int f(int l, int r) {
	int mid, pos = qry(l, r);
	while(r - l > 2) {
		mid = l + (r - l + 1) * rt - 1;
		if(pos <= mid) {
			(qry(l, mid) == pos) ? r = mid : l = mid + 1;
			if(l > mid) pos = qry(l, r);
		} else {
			mid = r - (r - l + 1) * rt + 1;
			(qry(mid, r) == pos) ? l = mid : r = mid - 1;
			if(r < mid) pos = qry(l, r);
		}
	}
	if(r - l == 1) return (l == pos ? r : l);
	if(l == pos) return (r == qry(r - 1, r) ? r - 1 : r);
	if(r == pos) return (l == qry(l, l + 1) ? l + 1 : l);
	return (l + 1 == qry(l, l + 1) ? l : r);
}

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int t;
	cin >> t;
	while(t--) {
		int n;
		cin >> n;
		int ans = f(1, n);
		cout << "! " << ans << "\n";
		cout.flush();
	}
}