#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];
}
bool check(int x1,int x2,int y1,int y2){
	int s=(x2-x1+1&1)*(y2-y1+1&1);
	for(int i=y1,lst=0;i<y2;i++){
		int now=query(x1-1,i);
		s^=(lst&now),lst=now;
	}
	for(int i=y1,lst=0;i<y2;i++){
		int now=query(x2,i);
		s^=(lst&now),lst=now;
	}
	for(int i=x1,lst=0;i<x2;i++){
		int now=query(i,y1-1);
		s^=(lst&now),lst=now;
	}
	for(int i=x1,lst=0;i<x2;i++){
		int now=query(i,y2);
		s^=(lst&now),lst=now;
	}
	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;
}