#include<bits/stdc++.h>
using namespace std;
int n;
inline int ask(int l,int r){
   printf("? %d %d\n",l,r);fflush(stdout);
   int x;scanf("%d",&x);return x;
}
int calc(int l,int r,int res){
   if(l==r)return l;
   int mid=l+r>>1;
   if(!res)res=ask(l,r);
   if(res<=mid){
      if(l==mid)return calc(mid+1,r,0);
      int x=ask(l,mid);
      if(x==res)return calc(l,mid,res);
      else return calc(mid+1,r,0);
   }else{
      if(mid+1==r)return calc(l,mid,0);
      int x=ask(mid+1,r);
      if(x==res)return calc(mid+1,r,res);
      else return calc(mid+1,r,0);
   }
}
void solve(){
   scanf("%d",&n);
   printf("! %d\n",calc(1,n,0)),fflush(stdout);
}
int main(){
   int T;for(scanf("%d",&T);T--;)solve();
   return 0;
}