#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define eb emplace_back
#define mp make_pair
#define Fast_IO ios::sync_with_stdio(false);
#define DEBUG fprintf(stderr,"Running on Line %d in Function %s\n",__LINE__,__FUNCTION__)
//mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
#define fir first
#define sec second
#define mod 998244353
#define ll long long
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
inline int read()
{
	char ch=getchar(); int nega=1; while(!isdigit(ch)) {if(ch=='-') nega=-1; ch=getchar();}
	int ans=0; while(isdigit(ch)) {ans=ans*10+ch-48;ch=getchar();}
	if(nega==-1) return -ans;
	return ans;
}
typedef pair<int,int> pii;
void print(vector<int> x){for(int i=0;i<(int)x.size();i++) printf("%d%c",x[i]," \n"[i==(int)x.size()-1]);}
void work()
{
	int n=read();
	if(n%2==1)
	{
		printf("! -1 -1\n");
		fflush(stdout);
		if(read()!=1) exit(1);
	}
	else
	{
		auto chk=[&](int x,int y)
		{
			printf("? %d %d\n",x,y);
			fflush(stdout);
			if(read()==1) return 0;
			printf("? %d %d\n",x+1,y);
			fflush(stdout);
			if(read()==1) return 0;
			printf("? %d %d\n",x,y+1);
			fflush(stdout);
			if(read()==1) return 0;
			printf("? %d %d\n",x+1,y+1);
			fflush(stdout);
			if(read()==1) return 0;
			printf("! %d %d\n",x,y);
			fflush(stdout);
			return 1;
		};
		int l=1,r=n;
		while(r-l>1)
		{
			if(chk(l+1,l+1))
			{
				if(read()!=1) exit(1);
				return ;
			}
			if(chk(l+1,r-2))
			{
				if(read()!=1) exit(1);
				return ;
			}
			if(chk(r-2,l+1))
			{
				if(read()!=1) exit(1);
				return ;
			}
			if(chk(r-2,r-2))
			{
				if(read()!=1) exit(1);
				return ;
			}
		}
		printf("! -1 -1\n");
		fflush(stdout);
		if(read()!=1) exit(1);
	}
}
signed main()
{
	int T=read(); while(T--) work();
	return 0;
}