#include <bits/stdc++.h>

using i64 = long long;
using u64 = unsigned long long;
using u32 = unsigned;

const double phi = (std::sqrt(5) - 1) / 2;

// std::mt19937 rng;

// std::vector<int> a;
// int cnt = 0;
// int len = 0;

int query(int l, int r) {
    // assert(0 <= l && l + 2 <= r && r <= a.size());
    // cnt += 1;
    // len += r - l;
    std::cout << "? " << l + 1 << " " << r << std::endl;
    
    // std::vector<int> ord(r - l);
    // std::iota(ord.begin(), ord.end(), l);
    // std::sort(ord.begin(), ord.end(),
    //     [&](int i, int j) {
    //         return a[i] > a[j];
    //     });
    // std::cout << ord[1] + 1 << std::endl;
    // return ord[1];
    
    int p;
    std::cin >> p;
    return p - 1;
}

void solve() {
    // int n = rng() % 10 + 2;
    // std::cout << n << std::endl;
    // a.resize(n);
    // std::iota(a.begin(), a.end(), 0);
    // std::shuffle(a.begin(), a.end(), rng);
    // cnt = len = 0;
    // for (int i = 0; i < n; i++) {
    //     std::cerr << a[i] + 1 << " \n"[i == n - 1];
    // }
    int n;
    std::cin >> n;
    
    int l = 0, r = n;
    int x = -1;
    while (r - l - (x != -1) > 1) {
        if (x == -1) {
            x = query(l, r);
        } else {
            int len = std::max(2, int((r - l) * phi));
            if (x < l + len) {
                if (query(l, l + len) == x) {
                    r = l + len;
                } else {
                    l = l + len;
                    x = -1;
                }
            } else {
                if (query(r - len, r) == x) {
                    l = r - len;
                } else {
                    r = r - len;
                    x = -1;
                }
            }
        }
    }
    
    int p;
    if (r - l == 1) {
        p = l;
    } else {
        p = l + l + 1 - x;
    }
    std::cout << "! " << p + 1 << std::endl;
    // assert(a[p] == n - 1);
    // assert(cnt <= std::ceil(1.5 * std::log2(n)));
    // assert(len <= 3 * n);
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int t;
    std::cin >> t;
    
    while (t--) {
        solve();
    }
    
    return 0;
}