#include <bits/stdc++.h>

using namespace std;

typedef long long i64;
typedef unsigned long long u64;
typedef double lf;

int ask(int l, int r) {
    cout << "? " << l << " " << r << endl;
    int res;
    cin >> res;
    return res;
}

void answer(int x) {
    cout << "! " << x << endl;
}

void go(int l, int r, optional<int> pos) {
    if (l == r) {
        answer(l);
        return;
    }
    if (!pos.has_value()) {
        pos = ask(l, r);
    }
    if (l + 1 == r) {
        answer(*pos == l ? r : l);
        return;
    }
    int len = (int) ceil((r - l + 1) * 0.6135117904356906);
    int m = (l + r) / 2;
    if (pos <= m) {
        m = l + len - 1;
        int x = ask(l, m);
        if (x == *pos) {
            go(l, m, x);
        } else {
            go(m + 1, r, nullopt);
        }
    } else {
        m = r - len + 1;
        int x = ask(m, r);
        if (x == *pos) {
            go(m, r, x);
        } else {
            go(l, m - 1, nullopt);
        }
    }
}

void solve() {
    int n;
    cin >> n;
    go(1, n, nullopt);
}

signed main() {
#ifndef ONLINE_JUDGE
    // freopen("input.txt", "r", stdin);
#endif
    ios_base::sync_with_stdio(false);
    int t = 1;
    cin >> t;
    for (int i = 0; i < t; i++) {
        solve();
    }
}