#include<bits/stdc++.h>
using namespace std;
int T,n;
int main(){
    cin.tie(nullptr)->sync_with_stdio(false);
    cin>>T;
    while(T--){
        cin>>n;
        int x;
        cout<<"? "<<1<<" "<<n<<endl;
        cin>>x;
        int l=1,r=n;
        while(l<=r){
            int len=r-l+1;
            if(len==1){
                cout<<"! "<<l<<endl;
                break;
            }else if(len==2){
                if(x==l)cout<<"! "<<r<<endl;
                else cout<<"! "<<l<<endl;
                break;
            }
            int le=ceil(len*(sqrt(5)-1)/2);
            if(x-l<=r-x){
                int mid=l+le-1;
                cout<<"? "<<l<<" "<<mid<<endl;
                int u;
                cin>>u;
                if(u==x){
                    r=mid;
                    continue;
                }else{
                    l=mid+1;
                    if(l==r)continue;
                    cout<<"? "<<l<<" "<<r<<endl;
                    cin>>x;
                    continue;
                }
            }else {
                int mid=r-le+1;
                cout<<"? "<<mid<<" "<<r<<endl;
                int u;
                cin>>u;
                if(u==x){
                    l=mid;
                    continue;
                }else{
                    r=mid-1;
                    if(l==r)continue;
                    cout<<"? "<<l<<" "<<r<<endl;
                    cin>>x;
                    continue;
                }
            }
        }
    }
}