#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);
    if (x == r || x == l) {
        return subsolve(l, r, x);
    } else {
        if (query(l, x) == x) {
            return subsolve(l, x, x);
        } else {
            return subsolve(x, 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) - 2);
    if (x == l) {
        int p = query(l, l + d);
        if (p == x) {
            return subsolve(l, l + d, x);
        } else {
            return solve(l + d + 1, r);
        }
    } else {
        int p = query(r - d, r);
        if (p == x) {
            return subsolve(r - d, r, x);
        } else {
            return solve(l, r - d - 1);
        }
    }
}

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

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

        solve(1, n);
    }
}