#include<bits/stdc++.h>
using namespace std;
int cas,n;
int query(int u,int v,int x=0){cout<<"? "<<u+1<<' '<<v+1<<endl;cin>>x;return x;}
void answer(int u,int v,int x=0){cout<<"! "<<u+1<<' '<<v+1<<endl;cin>>x;}
int ad(int x,int f=1){return (x+f)%n;}
int dec(int x,int f=1){return (x+n-f)%n;}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>cas;
	while(cas--){
		cin>>n;
		int u=0,v=n>>1,x;
		for(int op=0;(x=query(u,v))==n>>1;op^=1)
			if(n&1){if(op)v++;else u++;}else u++,v++;
		int lx=query(dec(u),v),rx=query(ad(u),v),w,d;
		if(lx>=x&&rx>=x)w=u,d=x-1;
		else if(lx<x){
			int l=0,r=n>>1;
			while(r>l){
				int mid=l+r+1>>1;
				if(query(dec(u,mid),v)==x-mid)l=mid;
				else r=mid-1;
			}
			w=dec(u,l);d=x-l-1;
		}else{
			int l=0,r=n>>1;
			while(r>l){
				int mid=l+r+1>>1;
				if(query(ad(u,mid),v)==x-mid)l=mid;
				else r=mid-1;
			}
			w=ad(u,l);d=x-l-1;
		}
		if(query(w,ad(v,d))==1)answer(w,ad(v,d));
		else answer(w,dec(v,d));
	}
	return 0;
}