#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){
   if(l==r)return l;
   int mid=l+r>>1,x=calc(l,mid),y=calc(mid+1,r),res=ask(l,r);
   if(res==x)return y;
   if(res==y)return x;
   if(l<=res&&res<=mid)return x;
   else return y;
}
void solve(){
   scanf("%d",&n);
   printf("! %d\n",calc(1,n));
}
int main(){
   int T;for(scanf("%d",&T);T--;)solve();
   return 0;
}