#include<bits/stdc++.h>
using namespace std;
int t,n;
int get(int x,int y,int z){
    //printf("%d %d %d\n",x,y,z);
    if (x==y) return x;
    if (z==-1){
        printf("? %d %d\n",x,y);
        fflush(stdout);
        scanf("%d",&z);
    }
    if (y==x+1) return x+y-z;
    int mid=(x+y)/2;
    if (z>mid){
        mid=int(x+(y-x)*0.386);
        if (mid==x) mid+=1;
        printf("? %d %d\n",mid,y);
        fflush(stdout);
        int tmp;
        scanf("%d",&tmp);
        if (tmp==z) return get(mid,y,z);
        return get(x,mid-1,-1);

    }
    else{
        mid=int(y-(y-x)*0.386);
        if (mid==y) mid-=1;
        printf("? %d %d\n",x,mid);
        fflush(stdout);
        int tmp;
        scanf("%d",&tmp);
        if (tmp==z) return get(x,mid,z);
        return get(mid+1,y,-1);
    }
}
int main(){
    scanf("%d",&t);
    while (t--){
        scanf("%d",&n);
        int res=get(1,n,-1);
        printf("! %d\n",res);
        fflush(stdout);
    }
}