#include <bits/stdc++.h>
using namespace std;
int ask(int l,int r){
	printf("? %d %d\n",l,r);
	fflush(stdout);
	int res;scanf("%d",&res);
	return res;
}
void solve(){
	int n;scanf("%d",&n);
	int l=1,r=n,sl;
	int fl=1;
	while(l<r){
		if(fl==1){
			sl=ask(l,r);fl=0;
		}
		if(l+1==r){
			printf("! %d\n",r-sl+l);
			fflush(stdout);
			return;
		}
		else if(l+2==r){
			int mid=(l+r)/2;
			if(sl<=mid)
				if(ask(l,mid)==sl)
					printf("! %d\n",l+mid-sl);
				else
					printf("! %d\n",r);
			else
				if(ask(mid,r)==sl)
					printf("! %d\n",mid+r-sl);
				else
					printf("! %d\n",l);
			return;
		}
		int mid=l+(r-l)/2;
		int midl=l+(r-l)/3;
		int midr=r-(r-l)/3;
		if(l<=sl&&sl<=mid){
			int res=ask(l,midr);
			if(res==sl)
				r=midr;
			else
				l=midr+1,fl=1;
		}
		else{
			int res=ask(midl,r);
			if(res==sl)
				l=midl;
			else
				r=midl-1,fl=1;
		}
	}
	printf("! %d\n",l);
	fflush(stdout);
}
int main(){
	int t;scanf("%d",&t);
	while(t--){
		solve();
	}
}