#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 d1=ask(get(u+1),v);
	int d2=ask(get(u-1),v);
	if(d1!=d2){
		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);
		int 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);	
		}
	}
	else{
		int nd=ask(u,v);
		int w=get(v+(nd-1));
		if(ask(u,w)==1)ret(u,w);
		else{
			w=get(v-(nd-1));
			ret(u,w);
		}
	}
}
int main(){
	int T;cin>>T;
	while(T--)solve();
}