#include<bits/stdc++.h>
#define int long long
using namespace std;
// auto IOS = ios::sync_with_stdio(false);
// auto CIN = cin.tie(nullptr);
int t;
int query(int l, int r){
    if(l == r){
        return 0;
    }
    int x;
    cout << "? " << l << " " << r << "\n";
    cout.flush();
    cin >> x;
    return x;
}
signed main(){
    cin >> t;
    while(t --){
        int n;
        cin >> n;
        int l = 1, r = n, p = -1;
        auto get = [](int l, int r, double form){
            // return l + r >> 1;
            int mid = (l + r) * form;
            mid = min(mid, r - 1);
            mid = max(mid, l);
            return mid;
        };
        while(l < r){
            if(p == -1){
                p = query(l, r);
            }
            else{
                int mid = l + r >> 1;
                if(p <= mid){
                    int vmid = get(l, r, 0.618);
                    if(query(l, vmid) == p){
                        r = vmid;
                    }
                    else{
                        l = vmid + 1;
                        p = -1;
                    }
                }
                else{
                    int vmid = get(l, r, 0.382);
                    if(query(vmid + 1, r) == p){
                        l = vmid + 1;
                    }
                    else{
                        r = vmid;
                        p = -1;
                    }
                }
            }
        }
        cout << "! " << l << "\n";
        cout.flush();
    }
    return 0;
}