#include<bits/stdc++.h>
#define int long long
#define x first
#define y second
using namespace std;
typedef pair<int, int> pii;
int ask(int l, int r){
	cout << "? " << l << " " << r << endl;
	int res;
	cin >> res;
	return res;
}
void solve(){
	// 2 5 1 3 4
	int n;
	cin >> n;
	int l = 1, r = n;
	int last;
	while(l < r){
		last = ask(l, r);
		if(r - l == 1){
			if(last == l){
				l = r;
				break;
			}
			else break;
		}
		int mid = l + r >> 1;
		if(last > mid){
			if(mid + 1 == r){
				l = r;
				break;
			}
			if(ask(mid + 1, r) == last){
				l = mid + 1;
			}
			else r = mid;
		}
		else{
			if(l == mid) break;
			if(ask(l, mid) == last){
				r = mid;
			}
			else l = mid + 1;
		}
	}
	cout << "! " << l << '\n';
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	int t = 1;
	cin >> t;
	while(t --){
		solve();
	}
}