#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<ll> vll;
typedef pair<ll, ll> pii;
ll query(ll x, ll y)
{
	cout << "? " << x << ' ' << y << '\n';
	cout.flush();
	ll tmp;
	cin >> tmp;
	return tmp;
}
void answer(ll x)
{
	cout << "! " << x << '\n';
	cout.flush();
}
void solve(ll l, ll r, ll po)
{
	if(r-l == 1)
	{
		answer(l);
		throw 0ll;
	}
	else if(r-l == 2)
	{
		if(po == l) answer(l+1);
		else if(po == l+1) answer(l);
		else answer(2*l+1 - query(l, l+1));
		throw 0ll;
	}
	if(po == -1) po = query(l, r-1);
	ll mid = (l+r) / 2;
	if((r-l) % 2 && po < mid) mid++;
	if(po < mid)
	{
		ll t = query(l, mid-1);
		if(t == po) solve(l, mid, po);
		else solve(mid, r, -1);
	}
	else
	{
		ll t = query(mid, r-1);
		if(t == po) solve(mid, r, po);
		else solve(l, mid, -1);
	}
}
int main()
{
	ll z;
	cin >> z;
	while(z--)
	{
		ll n;
		cin >> n;
		try
		{
			solve(1, n+1, -1);
		}
		catch(const ll &e)
		{
			;
		}
		
	}
	return 0;
}