#include<bits/stdc++.h>
#define ll long long
using namespace std;
unordered_map<ll,int> mp;
const int N=1e6+5;
void answer(int x)
{
	printf("! %d\n",x);
	fflush(stdout);
	return;
}
int pp,n;
int query(int l,int r)
{
	if(l>=r)assert(0);
	if(mp.find(1ll*r*N+l)!=mp.end()) return mp[1ll*r*N+l];
	int x;
	printf("? %d %d\n",l,r);
	pp+=r-l+1;
//	assert(pp<=3*n);
	fflush(stdout);
	scanf("%d",&x);
	mp[1ll*r*N+l]=x;
	return x;
}
void solve(int l,int r)
{
	if(l==r)
	{
		answer(l);
		return;
	}
	int mid=(l+r)/2,lmid,x=query(l,r),y;
	if(l+1==r)
	{
		if(x==l) answer(r);
		else answer(l);
		return;
	}
	if(x<=mid)
	{
		lmid=(r-l+1)*2/3+l-1;
		if(lmid==r)--lmid;
		y=query(l,lmid);
		if(x==y) solve(l,lmid);
		else solve(lmid+1,r);
	}
	else
	{
		lmid=(r-l+1)/3+l;
		if(lmid==l)++lmid;
		y=query(lmid,r);
		if(x==y) solve(lmid,r);
		else solve(l,lmid-1);
	}
	return;
}
int T;
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);pp=0;
		solve(1,n);
		mp.clear();
	}
	return 0;
}