#include<bits/stdc++.h>
using namespace std;
const int N=1005;
int t,n,vis[N][N];
void write(int x,int y){
	printf("! %d %d\n",x,y);
	fflush(stdout);
	scanf("%*d");
}
int query(int x,int y){
	if ((x<1)||(y<1)||(x>=n)||(y>=n))return 0;
	if (vis[x][y]<0){
		printf("? %d %d\n",x,y);
		fflush(stdout);
		scanf("%d",&vis[x][y]);
	}
	return vis[x][y];
}
int Query(int x,int y){
	return (query(x,y)|query(x,y+1)|query(x+1,y)|query(x+1,y+1));
}
bool check(int x1,int x2,int y1,int y2){
	int s=(x2-x1+1&1)*(y2-y1+1&1);
	for(int i=x1+1;i<x2;i++){
		s^=(query(i,y1-1)|query(i-1,y1-1));
		s^=(query(i,y2)|query(i-1,y2));
	}
	for(int i=y1+1;i<y2;i++){
		s^=(query(x1-1,i)|query(x1-1,i-1));
		s^=(query(x2,i)|query(x2,i-1));
	}
	if ((x1==x2)&&(y1==y2))s^=Query(x1-1,y1-1);
	else{
		if ((x1==x2)||(y1==y2))s^=(Query(x1-1,y1-1)^Query(x2-1,y2-1));
		else{
			s^=(query(x1-1,y1-1)|query(x1-1,y1)|query(x1,y1-1));
			s^=(query(x1-1,y2)|query(x1-1,y2-1)|query(x1,y2));
			s^=(query(x2,y1-1)|query(x2,y1)|query(x2-1,y1-1));
			s^=(query(x2,y2)|query(x2,y2-1)|query(x2-1,y2));
		}
	}
	return s;
}
void solve(int x1,int x2,int y1,int y2){
	if ((x1==x2)&&(y1==y2)){
		if ((x1==1)||(x1==n)||(y1==1)||(y1==n))write(-1,-1);
		else write(x1-1,y1-1);
		return;
	}
	if (x2-x1>y2-y1){
		int mid=(x1+x2>>1);
		if (check(x1,mid,y1,y2))solve(x1,mid,y1,y2);
		else solve(mid+1,x2,y1,y2);
	}
	else{
		int mid=(y1+y2>>1);
		if (check(x1,x2,y1,mid))solve(x1,x2,y1,mid);
		else solve(x1,x2,mid+1,y2);
	}
}
int main(){
	scanf("%d",&t);
	while (t--){
		scanf("%d",&n);
		n++;
		memset(vis,-1,sizeof(vis));
		if ((n<5)||(n&1^1))write(-1,-1);
		else solve(1,n,1,n);
	}
	return 0;
}