#include<iostream>
#include<cstdio>
#include<cmath>
#define lowbit(x) x&(-x)
#include<queue>
#include<vector>
#include<algorithm>
#define ll long long
using namespace std;
int tt,n,pos,cnt1,cnt2;
void solve(int l,int r,int ls){
	if(l==r){
		printf("! %d\n",l);
		fflush(stdout);
		return;
	}
	if(r-l==1){
		printf("? %d %d\n",l,r);
		fflush(stdout);
		scanf("%d",&pos);
		printf("! %d\n",(pos==l)?r:l);
		fflush(stdout);
		cnt1++,cnt2+=r-l+1;
		return;
	}
	if(!ls){
		printf("? %d %d\n",l,r);
		fflush(stdout);
		scanf("%d",&pos);
		cnt1++,cnt2+=r-l+1;
		ls=pos;
	}
	int len=(r-l+1)*2/3;
	int m1=l+len-1,m2=r-len+1;
	if(ls<=m1){
		printf("? %d %d\n",l,m1);
		fflush(stdout);
		scanf("%d",&pos);
		cnt1++,cnt2+=m1-l+1;
		if(m1-l==1){
			printf("! %d\n",(pos==m1)?l:m1);
			fflush(stdout);
			return;
		}
		if(pos==ls){
			solve(l,m1,ls);
		}
		else solve(m1+1,r,0);
	}
	else{
		printf("? %d %d\n",m2,r);
		fflush(stdout);
		scanf("%d",&pos);
		cnt1++,cnt2+=r-m2+1;
		if(r-m2==1){
			printf("! %d\n",(pos==m2)?r:m2);
			fflush(stdout);
			return;
		}
		if(pos==ls){
			solve(m2,r,ls);
		}
		else solve(l,m2-1,0);
	}
}
int main(){
	scanf("%d",&tt);
	while(tt--){
		cnt1=cnt2=0;
		scanf("%d",&n);
		solve(1,n,0);
		double f=1.5*log2(n);
		printf("%lf\n%d %d\n",f,cnt1,cnt2);
	}
}