#include<bits/stdc++.h>
using namespace std;
const double val=0.618;
int n;
int query(int l,int r){
    if(l==r) return -1;
    printf("? %d %d\n",l,r); fflush(stdout);
    int x; scanf("%d",&x);
    return x;
}
void work(int l,int r,int x){
    if(l==r){
        printf("! %d\n",x); fflush(stdout);
        return;
    }
    if(r==l+1){
        printf("! %d\n",l+r-x); fflush(stdout);
        return;
    }
    int mid=l+r>>1,len=round(val*(r-l+1));
    if(x<=mid){
        int y=query(l,l+len-1);
        if(x==y) work(l,l+len-1,x);
        else work(l+len,r,query(l+len,r));
    }
    else{
        int y=query(r-len+1,r);
        if(x==y) work(r-len+1,r,x);
        else work(l,r-len,query(l,r-len));
    }
}
void solve(){
    scanf("%d",&n);
    work(1,n,query(1,n));
}
int main(){
    int t; scanf("%d",&t);
    while(t--) solve();
    return 0;
}