#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int query(int l,int r){
    cout<<"? "<<l<<" "<<r<<"\n";
    int p;cin>>p;
    return p;
}

int ans=-1;
void calc(int l,int r,int p){
    if(r==l){
        ans=l;
        return;
    }
    if(r==l+1){
        if(p==0)p=query(l,r);
        ans=r+l-p;
        return;
    }
    if(p==0)p=query(l,r);
    int m1=(l*2+r)/3;
    int m2=(l+r*2)/3;
    if(p<=m2){
        if(m2-l+1>=2){
            int t=query(l,m2);
            if(t==p)calc(l,m2,p);
            else calc(m2+1,r,0);
        }
        else calc(m2+1,r,0);
    }
    else{
        if(r-m1>=2){
            int t=query(m1+1,r);
            if(t==p)calc(m1+1,r,p);
            else calc(l,m1,0);
        }
        else calc(l,m1,0);
    }
}

void solve(){
    int n;cin>>n;
    calc(1,n,0);
    cout<<"! "<<ans<<endl;
}

int main(){
    int n=1;
    cin>>n;
    while(n--)solve();
    return 0;
}