#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);
	while(l<r){
//		printf("**");
		if(l+1==r){
			printf("! %d\n",l+r-sl);
			fflush(stdout);
			return;
		}
		int fl=0;
		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,sl=res;
		}
		else{
			printf("? %d %d\n",mid,r);
			fflush(stdout);
			int res;scanf("%d",&res);
			if(res==sl)
				l=mid;
			else
				r=mid,sl=res;
		}
	}
}
int main(){
	int t;scanf("%d",&t);
	while(t--){
		solve();
	}
}