#include<bits/stdc++.h>
using namespace std;
int query(int l,int r)
{
	printf("? %d %d\n",l,r);
	fflush(stdout);
	scanf("%d",&l);
	return l;
}
int solve(int l,int r,int p)
{
	if(l==r) return l;
	if(!p) p=query(l,r);
	if(l==r-1) return l^r^p;
	if(l==r-2)
	{
		if(p==l) return query(l+1,r)==r?l+1:r;
		if(p==r) return query(l,r-1)==l?r-1:l;
		return query(l,r-1)==r-1?l:r;
	}
	int k=(r-l)*(1-0.618),L=l+k,R=r-k;
	if(l<=p&&p<=R)
	{
		int q=query(l,R);
		return p==q?solve(l,R,q):solve(R+1,r,0);
	}
	else
	{
		int q=query(L+1,r);
		return p==q?solve(L+1,r,q):solve(l,L,0);
	}
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n;
		scanf("%d",&n);
		int ans=solve(1,n,query(1,n));
		printf("! %d\n",ans);
		fflush(stdout);
	}
}