#include <bits/stdc++.h>

using real = long double;
constexpr real ALPHA = 0.618;

int query(int l, int r) {
    std::cout << "? " << l << ' ' << r << std::endl;
    int x;
    std::cin >> x;
    return x;
}

void subsolve(int l, int r, int x);

void solve(int l, int r) {
    if (l == r) {
        std::cout << "! " << l << std::endl;
        return;
    }
    int x = query(l, r);
    return subsolve(l, r, x);
}

void subsolve(int l, int r, int x) {
    if (r - l + 1 <= 2) {
        std::cout << "! " << l + r - x << std::endl;
        return;
    }

    int d = (r - l + 1) * ALPHA + 0.5;
    d = std::min(d, (r - l + 1) - 1);

    if (x <= l + d) {
        int p = query(l, l + d - 1);
        if (p == x) {
            return subsolve(l, l + d - 1, x);
        } else {
            return solve(l + d, r);
        }
    } else {
        int p = query(r - d + 1, r);
        if (p == x) {
            return subsolve(r - d + 1, r, x);
        } else {
            return solve(l, r - d);
        }
    }
}

int main() {
    int t;
    std::cin >> t;

    while (t--) {
        int n;
        std::cin >> n;

        solve(1, n);
    }
}