#include<bits/stdc++.h>
using namespace std;
int n;
const double k = 0.629;
int ask(int l, int r) {
    if(l == r) return -1;
    cout << "? " << l << ' ' << r << endl;
    int x;
    cin >> x;
    return x;
}
void answer(int x) {
    cout << "! " << x << endl;
    return;
}
void solve(int l, int r, int sec = -1) {
    if(l == r) {
        answer(l);
        return;
    }
    if(sec == -1) sec = ask(l, r);
    if(l + 1 == r) {
        answer(l == sec ? r : l);
        return;
    }
    int mid = (r - l + 1) * k;
    if(l + mid - 1 == k) {
        mid = l + mid - 1;
        int u = ask(l, mid);
        if(u == sec) {
            return solve(l, mid, sec);
        } else return solve(mid + 1, r, -1);
    } else {
        mid = r - mid + 1;
        int u = ask(mid, r);
        if(u == sec) {
            return solve(mid, r, sec);
        } else return solve(l, mid - 1, -1);
    }
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin >> T;
    while(T--) {
        int n;
        cin >> n;
        solve(1, n);
    }
}