#include<bits/stdc++.h>
#define rp(i,a,b) for(int i=a,_=b;i<=_;++i)
#define pr(i,a,b) for(int i=a,_=b;i>=_;--i)
using namespace std;
int T,n;
int query(int x,int y){
	printf("? %d %d\n",x,y),fflush(stdout);
	int z;scanf("%d",&z);return z;
}
void put(int x,int y){
	if(x<1||x>=n-1||y<1||y>=n-1)x=-1,y=-1;
	printf("! %d %d\n",x,y),fflush(stdout);
	int z;scanf("%d",&z);
	if(z==-1)exit(0);
}
void solve(int u,int d,int l,int r){
	if(u==d&&l==r){
		put(u-1,l-1);
		return;
	}
	if(d-u>=r-l){
		int mid=(u+d)/2;
		int A=(d-mid)*(r-l+1),L=0;
		rp(i,l,r-1){
			int x=query(mid,i);
			A-=x|L,L=x;
		}
		if(A&1)solve(mid+1,d,l,r);
		else solve(u,mid,l,r);
	}else{
		int mid=(l+r)/2;
		int A=(r-mid)*(d-u+1),L=0;
		rp(i,u,d-1){
			int x=query(i,mid);
			A-=x|L,L=x;
		}
		if(A&1)solve(u,d,mid+1,r);
		else solve(u,d,l,mid);
	}
}
void work(){
	scanf("%d",&n);
	++n;
	if(~n&1){
		put(-1,-1);
	}else{
		solve(1,n,1,n);
	}
}
int main(){
	scanf("%d",&T);
	while(T--)work();
	return 0;
}