#include "bits/stdc++.h"
using namespace std;
#define int long long
#define fnt long double
#define all(x) begin(x), end(x)
#define sz(x) (int) (x).size()

map<array<int,2>,int> answers;

int get_second(int l, int r) {
	if (answers.count({l,r})) {
		return answers[{l,r}];
	}
	cout<<"? "<<l<<" "<<r<<endl;
	int res; cin>>res;
	answers[{l,r}] = res;
	return res;
}

void output_answer(int k) {
	cout<<"! "<<k<<endl;
}

const fnt V = .618;
const fnt V1 = .5;

void solve() {
	int n; cin>>n;
	answers.clear();
	int l=1,r=n;
	int iter = 0;
	while (l != r) {
		assert(iter<100);
		iter++;
		int p = get_second(l,r);
		if (l+2==r) {
			if (p==l+1) {
				int pp = get_second(l,l+1);
				if (pp == p) {
					output_answer(l);
					return;
				} else {
					output_answer(r);
					return;
				}
			}
			if (p==l) {
				l++;
			} else {
				r--;
			}
			continue;
		}
		if (l+1==r) {
			output_answer(l+r-p);
			return;
		}
		
		int lrp, rrp;
		
		if (r-l+1 <= 6) {
			lrp = l+V1*(r-l+1);
			rrp = r-V1*(r-l);
		} else {
			lrp = l+V*(r-l+1);
			rrp = r-V*(r-l);
		}
		int p2 = -1;
		if (p <= lrp) {
			p2 = get_second(l,lrp);
			if (p2 == p) {
				r = lrp;
			} else {
				l = lrp+1;
			}
		} else {
			assert(p >= rrp);
			p2 = get_second(rrp,r);
			if (p2 == p) {
				l = rrp;
			} else {
				r = rrp-1;
			}
		}
	}
	output_answer(l);
}

signed main() {
	ios::sync_with_stdio(false); cin.tie(nullptr);
	int t; cin>>t;
	while (t--) {
		solve();
	}
	
	return 0;
}