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

constexpr double phi = (1+sqrt(5))/2;
constexpr double phiRat = 1/((1+sqrt(5))/2);

int getSecond(int l, int r){
	if (l+1 == r){
		return l;
	}
	printf("? %d %d\n", l+1, r);
	fflush(stdout);
	int ind;
	scanf("%d", &ind);
	return ind-1;
}

int ran(int l, int r, int ind){
	if (l+1 == r){
		return ind;
	}
	if (r-l == 2){
		return l + (ind == l);
	}
	int len = r-l-(int)((double)(r-l) * phiRat);
	if (ind >= l + len){
		int res = getSecond(r-len, r);
		if (res == ind){
			return ran(r-len, r, ind);
		}else {
			return ran(l, r-len, getSecond(l, r-len));
		}
	}else {
		int res = getSecond(l, l+len);
		if (res == ind){
			return ran(l, l+len, ind);
		}else {
			return ran(l+len, r, getSecond(l+len, r));
		}
	}
}

void solve(){
	int n;
	scanf("%d", &n);
	printf("! %d\n", 1+ran(0, n, getSecond(0, n)));
	fflush(stdout);
}

int main(){
	int t;
	scanf("%d", &t);
	for (int x = 0; x < t; x ++){
		solve();
	}
}