#include<iostream>
#include<algorithm>
#include<map>
std::map<std::pair<int,int>,int>c;
int query(int l,int r){
    if(l==r)return l;
    if(c[{l,r}]!=0)return c[{l,r}];
    std::cout<<"? "<<l<<" "<<r<<std::endl;
    int res;
    std::cin>>res;
    return c[{l,r}]=res;
}
int solve(int l,int r){
    if(l==r)return l;
    int t=query(l,r);
    if(r-l==1)return r==t?l:r;
    int x=query(t,r);
    if(x==t)return solve(t+1,r);
    else return solve(l,t-1);
}
int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int t;
    std::cin>>t;
    while(t--){
        c.clear();
        int n;
        std::cin>>n;
        int res=solve(1,n);
        std::cout<<"! "<<res<<std::endl;
    }
    return 0;
}