#include <bits/stdc++.h>
using namespace std;
void solve(){
	int n;scanf("%d",&n);
	int l=1,r=n,sl;
	printf("? %d %d\n",l,r);
	fflush(stdout);
	scanf("%d",&sl);
	int fl=0;
	while(l<r){
		if(fl==1){
			printf("? %d %d\n",l,r);
			fflush(stdout);
			scanf("%d",&sl);
			fl=0;
		}
		if(l+1==r){
			printf("! %d\n",l+r-sl);
			fflush(stdout);
			return;
		}
		int mid=l+(r-l)/2;
		if(l<=sl&&sl<=mid){
			printf("? %d %d\n",l,mid);
			fflush(stdout);
			int res;scanf("%d",&res);
			if(res==sl)
				r=mid;
			else
				l=mid+1,fl=1;
		}
		else{
			printf("? %d %d\n",mid,r);
			fflush(stdout);
			int res;scanf("%d",&res);
			if(res==sl)
				l=mid;
			else
				r=mid-1,fl=1;
		}
	}
	printf("! %d\n",l);
	fflush(stdout);
}
int main(){
	int t;scanf("%d",&t);
	while(t--){
		solve();
	}
}