#include<iostream>
#include<cstdio>
using namespace std;
int t,n;
int qry(int l,int r)
{
	printf("? %d %d\n",l,r);fflush(stdout);
	int x;scanf("%d",&x);return x;
}
void ans(int x){printf("! %d\n",x);fflush(stdout);}
void sol(int l,int r,int k)
{
	if(l==r){ans(l);return;}
	if(r-l==1)
	{
		if(k) ans(l+r-k);
		else ans(l+r-qry(l,r));
		return;
	}
	if(r-l==2)
	{
		if(!k) k=qry(l,r);
		if(k==l) ans(qry(l,l+1)==l+1?l+2:l+1);
		if(k==l+1) ans(qry(l,l+1)==l?l+2:l);
		if(k==l+2) ans(qry(l+1,l+2)==l+1?l:l+1);
		return;
	}
	if(!k) k=qry(l,r);
	if(k==l)
	{
		int mid=(l+r)/2;
		int res=qry(l,mid+1);
		if(res==l) sol(l,mid+1,l);
		else sol(mid+2,r,0);
	}
	else if(k==r)
	{
		int mid=(l+r)/2;
		int res=qry(mid,r);
		if(res==r) sol(mid,r,r);
		else sol(l,mid-1,0);
	}
	else
	{
		int res=0;
		if(2*k<=l+r)
		{
			res=qry(l,k);
			if(res==k) sol(l,k,k);
			else sol(k,r,k);
		}
		else
		{
			res=qry(k,r);
			if(res==k) sol(k,r,k);
			else sol(l,k,k);
		}
	}
}
int main()
{
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		sol(1,n,0);
	}
	return 0;
}