#include<bits/stdc++.h>
using namespace std;
int n,res;
int query(int l,int r){
	cout<<"? "<<l<<" "<<r<<"\n";
	cout<<flush;
	int p;cin>>p;
	return p;
}
void merge(int l,int r,int sec){
	if(r-l==1){
		if(sec==r)res=l;
		else res=r;
		return;
	}
	int mid=l+(double)(r-l)*0.618;
	if(sec<=mid){
		if(query(l,mid)==sec)merge(l,mid,sec);
		else merge(mid+1,r,query(mid+1,r));
	}
	else{
		mid=l+(double)(r-l)*0.382;
		if(query(mid+1,r)==sec)merge(mid+1,r,sec);
		else merge(l,mid,query(l,mid));
	}
}
int main(){
	int T;cin>>T;
	while(T--){
		cin>>n;
		merge(1,n,query(1,n));
		cout<<"! "<<res<<endl;
	}
}