#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#define FOR() ll le=e[u].size();for(ll i=0;i<le;i++)
#define QWQ cout<<"QwQ\n";
#define ll long long
#include <vector>
#include <queue>
#include <map>

using namespace std;
const ll N=501010;
const ll qwq=303030;
const ll inf=0x3f3f3f3f;

inline ll read() {
    ll sum = 0, ff = 1; char c = getchar();
    while(c<'0' || c>'9') { if(c=='-') ff = -1; c = getchar(); }
    while(c>='0'&&c<='9') { sum = sum * 10 + c - '0'; c = getchar(); }
    return sum * ff;
}

int T,n;
int f[3333],fen[3333];
int ans;

void DFS(int cl,int wei,int l,int r) {
    int len = r-l+1;
    if(len==2) {
        cout<<"? "<<l<<" "<<r<<"\n";
        fflush(stdout);
        int xia = read();
        if(xia==l) ans = r;
        else       ans = l;
        return ;
    }
    if(cl==0) {
        cout<<"? "<<l<<" "<<r<<"\n";
        fflush(stdout);
        wei = read();
    }
    if(len==3) {
        if(wei==l) {
            cout<<"? "<<l<<" "<<l+1<<"\n";
            fflush(stdout);
            int xia = read();
            if(xia==l) ans = l+1;
            else       ans = r;
        }
        else if(wei==l+1) {
            cout<<"? "<<l<<" "<<l+1<<"\n";
            fflush(stdout);
            int xia = read();
            if(xia==l) ans = r;
            else       ans = l;
        }
        else {
            cout<<"? "<<l+1<<" "<<r<<"\n";
            fflush(stdout);
            int xia = read();
            if(xia==r) ans = l+1;
            else       ans = l;
        }
        return ;
    }
    int mid = l+fen[len]-1;
    if(wei<=mid) {
        cout<<"? "<<l<<" "<<mid<<"\n";
        fflush(stdout);
        int xia = read();
        if(xia==wei) DFS(1,wei,l,mid);
        else DFS(0,0,mid+1,r);
    }
    else {
        mid = r-fen[len]+1;
        cout<<"? "<<mid<<" "<<r<<"\n";
        fflush(stdout);
        int xia = read();
        if(xia==wei) DFS(1,wei,mid,r);
        else DFS(0,0,l,mid-1);
    }
}

int main() {
    f[2] = 1; fen[2] = 1;
    f[3] = 1; fen[3] = 1;
    for(int i=4;i<=3000;i++) {
        f[i] = inf;
        int mid = (i+1)/2;
        for(int j=mid;j<=i-1;j++) {
            int need = max(f[j]+1,f[i-j]+1+1);
            if(need < f[i]) f[i] = need, fen[i] = j;
        }
        if(i<=10) cout<<i<<" f = "<<f[i]<<" fen = "<<fen[i]<<"\n";
    }

    T = read();
    while(T--) {
        n = read();
        DFS(0,0,1,n);
        cout<<"! "<<ans<<"\n";
        fflush(stdout);
    }
    return 0;
}

/*

3
2 3
1 2
2 2
4 5 100

5
1 1
2 2
2 5
3 5
3 3
3 5
1 2 3 4 5 

*/