#include<bits/stdc++.h>
using namespace std;
int n;
int x,y;
int dis(int u,int v){
	int d=abs(u-v);
	return min(d,n-d);
}
int ask(int u,int v){
	assert(u>=0);
	assert(u<n);
	assert(v>=0);
	assert(v<n);
	printf("? %d %d\n",u+1,v+1);
	fflush(stdout);

//	return min({dis(u,x)+1+dis(y,v),dis(u,y)+1+dis(x,v),dis(u,v)});
	int d;scanf("%d",&d);
	return d;
}
void ret(int u,int v){
	assert(u>=0);
	assert(u<n);
	assert(v>=0);
	assert(v<n);
	printf("! %d %d\n",u+1,v+1);
	fflush(stdout);
	int d;scanf("%d",&d);
}

int get(int x){
	return (x%n+n)%n;
}
void solve(){
	cin>>n;
//	cin>>x>>y;
	int u=0,v=(n+1)/2;
	for(int i=1;ask(u,v)==n/2;++i){
		if(n&1){
			if(i&1)u=get(u+1);
			else v=get(v+1);
		}
		else{
			u=get(u+1);
			v=get(v+1);
		}
	}
	int nd=ask(u,v);
	int w=get(v+(nd-1));
	if(dis(u,w)!=1&&ask(u,w)==1){
		ret(u,w);
		return;
	}
	w=get(v-(nd-1));
	if(dis(u,w)!=1&&ask(u,w)==1){
		ret(u,w);
		return;
	}
	int d1=ask(get(u+1),v);
	int d2=ask(get(u-1),v);
	int opt=(d1<d2?1:-1);
	int l=1,r=n/2,mid=(l+r)>>1,ans=0;
	int uu=get(u+opt);
	int d=dis(uu,v)-ask(uu,v);
	while(l<=r){
		int w=get(u+mid*opt);
		if(dis(w,v)-ask(w,v)==d)
			ans=mid,l=mid+1;
		else r=mid-1;
		mid=(l+r)>>1;
	}		
	assert(ans!=0);
	w=get(u+ans*opt),nd=ask(w,v);
	int z=get(v-(nd-1)*opt);
	if(ask(w,z)==1)
		ret(w,z);
	else{
		z=get(v+(nd-1)*opt);
		ret(w,z);	
	}
}
int main(){
	int T;cin>>T;
	while(T--)solve();
}