#include<bits/stdc++.h>
using namespace std;
mt19937 myrand(time(0));
int n;
void solve()
{
	cin>>n;
	int l=1,r=n,la=0;
	cout<<'?'<<' '<<1<<' '<<n<<endl;
	cin>>la;
	while(l!=r)
	{
//		printf("sure %d-%d\n",l,r);
		if(r==l+1)
		{
			if(l==la)l++;
			else r--;
			break;
		}
		int mi=l+(r-l)*5/8;
		if(mi<la)mi=l+(r-l)*3/8;
		if(mi==l)mi++;
		int num=(mi<la);
		if(num)cout<<'?'<<' '<<mi+1<<' '<<r<<endl;
		else cout<<'?'<<' '<<l<<' '<<mi<<endl;
		int pos=0;
		cin>>pos;
		if(la==pos)
		{
			if(num) l=mi+1;
			else r=mi;
		}
		else
		{
			
			if(num)cout<<'?'<<' '<<l<<' '<<mi<<endl;
			else 
			{
				if(mi+1==r)
				{
					l=r;
					break;
				}
				cout<<'?'<<' '<<mi+1<<' '<<r<<endl;
			}
			cin>>la;
			if(num)r=mi;
			else l=mi+1;
		}
	}
	cout<<'!'<<' '<<l<<endl;
}
int main()
{
	int tt=0;
	cin>>tt;
	while(tt--)solve();
}