#include<bits/stdc++.h>
using namespace std;
const int N=1000100;
int n,T;
map<pair<int,int> ,int> dk;
int ask(int l,int r){
	if(dk.count(make_pair(l,r))){
		return dk[make_pair(l,r)];
	}
	if(l==r)return -1;
	cout<<"? "<<l<<" "<<r<<endl;
	int x;
	cin>>x;
	dk[make_pair(l,r)]=x;
	return x;
}
void calc(int l,int r){
	if(l==r){
		cout<<"! "<<l<<endl;
		return ;
	}
	else if(l+1==r){
		int v=ask(l,r);
		cout<<"! "<<l+r-v<<endl;
		return ;
	}
	int v=ask(l,r);
	int mid=l+(r-l+1)/3;
	int mid2=r-(r-l+1)/3;
	//l mid mid+1,mid2-1, mid2,r
	if(v>=mid2){
		int kel=ask(mid+1,r);
		if(kel==v){
			calc(mid+1,r);
		}
		else{
			calc(l,mid);
		}
	}
	else{
		int kel=ask(l,mid2-1);
		if(kel==v){
			calc(l,mid2-1);
		}
		else{
			calc(mid2,r);
		}
	}
}
int main(){
	cin>>T;
	while(T--){
		dk.clear();
		cin>>n;
		calc(1,n);
		
	}
}