#include<bits/stdc++.h>
using namespace std;
const int N=1100;
int T,n;
int f[N][N];

int cal(int x,int y){
	if(f[x][y]!=-1) return f[x][y];
	cout<<"? "<<x<<" "<<y<<'\n';
	cin>>f[x][y];
	return f[x][y];
}

void solve(int l,int r,int L,int R,bool typ){
	if(l==r && L==R){
		if(typ) swap(l,L);
		cout<<"! "<<l-1<<" "<<L-1<<'\n';
		int s; cin>>s;
		return ;
	}
	if(R-L<r-l){
		solve(L,R,l,r,typ^1);
		return ;
	}
	int MID=(L+R)>>1;
	int tot=0,lst;
	for(int i=l-1;i<=r;i++) typ?cal(MID,i):cal(i,MID);
	lst=typ?cal(MID,l-1):cal(l-1,MID);
	for(int i=l;i<=r;i++){
		int s=typ?cal(MID,l):cal(i,MID);
		if(s || lst) tot++;
		lst=s;
	}
	
	if(((r-l+1)*(MID-L+1)%2)^(tot%2)) solve(l,r,L,MID,typ);
	else solve(l,r,MID+1,R,typ);
}

int main(){
	cin>>T;
	while(T--){
		cin>>n;
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
				f[i][j]=-1;
		if(n & 1){
			cout<<"! -1 -1"<<'\n';
			int s; cin>>s;
			continue;
		}
		solve(1,n+1,1,n+1,0);
	}
	
}