#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define all(x) ::begin(x), ::end(x)
void _d(auto... x) { ((cerr << ' ' << x), ...) << endl; }
#define debug(x...) cerr << "["#x"]:", _d(x)

int query(int l, int r) {
    if (l+1 == r) return l;
    cout << "? " << l+1 << ' ' << r << endl;
    cin >> l;
    return l-1;
}

int main() {
    cin.tie(0)->sync_with_stdio(0);

    int T;
    cin >> T;
    while (T--) {
        int n;
        cin >> n;

        int sec = query(0, n);
        int l = 0, r = n;
        while (l+2 < r) {
            int m = l + (r-l) / 3;

            if (sec >= m) {
                int x = query(m, r);
                if (x == sec) {
                    l = m;
                } else {
                    r = m;
                    sec = query(l, r);
                }
            } else {
                m = r - (r-l) / 3;
                int x = query(l, m);
                if (x == sec) {
                    r = m;
                } else {
                    l = m;
                    sec = query(l, r);
                }
            }
        }

        if (l+1 != r) sec = sec == l ? l+1 : l;
        cout << "! " << sec+1 << endl;
    }
}