// https://www.youtube.com/watch?v=R0P_f0gXXqs
// I could feel your heartbeat
// I could feel somewhere you’re looking down
// ‘Cause it’s you who I’m loving
// And it’s you that I want in need

#ifndef ONLINE_JUDGE
#include "templates/debug.hpp"
#else
#define debug(...)
#endif

#include <bits/stdc++.h>
using namespace std;
using i64 = int64_t;
using u64 = uint64_t;

#define int i64
int query(int l, int r) {
    cout << "? " << l << " " << r << endl;
    cin >> l; return l;
}
void solve() {
    int n; cin >> n;
    int i = query(1, n);
    int max_dis = max(i - 1, n - i);
    int dis = *ranges::partition_point(views::iota(1, max_dis), [&](int d) {
        return query(max<i64>(1, i - d), min(n, i + d)) != i;
    });
    int ans = -1;
    if (i - dis < 1) cout << "! " << i + dis << endl;
    else if (i + dis > n) cout << "! " << i - dis << endl;
    else {
        ans = (query(i - dis, i) == i) ? i - dis : i + dis;
        cout << "! " << ans << endl;
    }
}
#undef int

// Make bold hypotheses and verify carefully
int main() {
    // cin.tie(nullptr);
    // ios::sync_with_stdio(false);
    int t = 1;
    cin >> t;
    while (t--) {
        solve();
    };
}