#include <iostream>

using namespace std;

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

void submit(int i) {
    cout << "! " << i + 1 << endl;
    cout.flush();
}

void solve() {
    int n;
    cin >> n;
    int l = 0, r = n, n1 = -1;
    while (l < r) {
        if (n1 < 0) {
            n1 = query(l, r);
        }
        int m = (r + l) / 2;
        int ml = (r + l * 3 + 1) / 4;
        int mr = (r * 3 + l + 1) / 4;
        if (n1 >= m) {
            int q2 = query(m, r);
            if (q2 == n1) {
                l = m;
            } else {
                int q3 = ml == l ? n1 : query(ml, r);
                if (q3 == n1) {
                    l = ml;
                    r = m;
                    n1 = -1;
                } else {
                    r = ml;
                    n1 = -1;
                }
            }
        } else {
            int q2 = query(l, m);
            if (q2 == n1) {
                r = m;
            } else {
                int q3 = mr == r ? n1 : query(l, mr);
                if (q3 == n1) {
                    l = m;
                    r = mr;
                    n1 = -1;
                } else {
                    l = mr;
                    n1 = -1;
                }
            }
        }
    }
    submit(l);
}

int main() {
    int t;
    cin >> t;
    while (t--) solve();

    return 0;
}