#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

ll T;
ll N;
ll ret;
ll l, r;
ll current, st;

ll query(ll x, ll y) {
    cout << "? " << x << " " << y << endl;
    cin >> ret;
    return ret;
}

int main() {
    cin.tie(0)->sync_with_stdio(0);
    
    cin >> T;
    while (T--) {
        cin >> N;
        
        if (N == 1) {
            cout << "! " << 1 << endl;
            continue;
        }
        l = 1;
        r = N;
        st = query(1, N);
        
        while (r-l > 2) {
            current = l+ll((r-l+1)*0.618)-1;
            if (st < current) {
                if (query(l, current) == st) {
                    r = current;
                }
                else {
                    st = query(current+1, r);
                    l = current+1;
                }
            }
            else {
                current = r-ll((r-l+1)*0.618);
                if (query(current+1, r) == st) {
                    l = current+1;
                }
                else {
                    st = query(l, current);
                    r = current;
                }
            }
        }
        
        if (l == r-1) {
            if (st == l) {
                l = r;
            }
        }
        else {
            if (st <= l+1) {
                if (query(l, l+1) == st) {
                    if (st == l) {
                        ++l;
                    }
                }
                else {
                    l = r;
                }
            }
            else {
                if (query(l, l+1) == l) {
                    ++l;
                }
            }
        }
        
        cout << "! " << l << endl;
    }
    
    return 0;
}