#include <bits/stdc++.h>
using namespace std;
#define int long long
int n,l,r;
int qu(int l,int r) {
    cout<<'?'<<' '<<l<<' '<<r<<endl;
    cout.flush();
    int tem;
    cin>>tem;
    return tem;
}
int work(int l,int r,int s) {
    if(l==r)return l;
    if(s==0)s=qu(l,r);
    if(l==r-1)return s==l?r:l;
    int up=ceil(0.6*(r-l));
    if(r-s>=s-l) {
        if(qu(l,r-up)==s)return work(l,r-up,s);
        else return work(r-up+1,r,0);
    }
    else {
        if(qu(l+up,r)==s)return work(l+up,r,s);
        else return work(l,l+up-1,0);
    }
}
signed main() {
    int t;
    cin>>t;
    while(t--) {
        cin>>n;
        n=work(1,n,0);
        cout<<'!'<<' '<<n<<endl;
    }
}