#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()

int get_second(int l, int r) {
	cout<<"? "<<l<<" "<<r<<endl;
	int res; cin>>res;
	return res;
}

const fnt V = .618;

void solve() {
	int n; cin>>n;
	int l=1,r=n;
	while (l != r) {
		int p = get_second(l,r);
		if (l+1==r) {
			cout<<l+r-p<<endl;
			return;
		}
		int lrp = l+V*(r-l+1);
		int rrp = r-V*(r-l+1);
		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;
			}
		}
	}
	cout<<l<<endl;
}

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