#define _CRT_SECURE_NO_WARNINGS
#define debug(tl) cerr<<#tl<<' '<<tl<<'\n';
#include "bits/stdc++.h"
using namespace std;
#define all(d) d.begin(), d.end()
typedef long long ll;
typedef pair<ll, ll> pll;
typedef pair<int, int> pii;
typedef long double ld;
signed main() {/*
#ifdef _DEBUG
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif*/
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    ll t;
    cin >> t;
    while (t--) {
        ll n; cin >> n;
        auto ask = [&](ll l, ll r, vector<ll>& a) {
            cout << "? " << max(1ll, l) << ' ' << min(n, r) << endl;
            a.resize(min(n,r) - max(1ll,l) + 1);
            for (ll& i : a)cin >> i;
        };
        auto count = [&](ll l, ll r, vector<ll>& a) {
            ll count = 0;
            for (ll& i : a) {
                count += (i >= l && i <= r);
            }
            return count % 2;
        };
        ll l = 0, r = n + 1;
        while (r - l > 1) {
            ll mid = (r + l) / 2;
            vector<ll> a;
            ask(l, mid, a);
            if (count(l, r, a)) {
                r = mid;
            }
            else {
                l = mid;
            }
        }
        cout << "! " << min(n,r) << endl;
    }
}