#include<bits/stdc++.h>
#define ll long long
using namespace std;

const int N = 1e6 + 10;
const double t = 0.618;
ll T,n,m,o,s,l,r,L,R;

ll query(ll l,ll r)
{
	ll o;cout << "? " << l << " " << r << '\n';
	cin >> o;return o;
}

void cal(ll l,ll r,ll x)
{
	if(l == r){cout << l << '\n';return;}
	ll mid = t * l + (1 - t) * r;
	ll o = query(l,mid);
	if(o == x) {cal(l,mid,o);return;}
	ll p = query(mid + 1,r);cal(mid + 1,r,p);
}

void sol(){cin >> n,s = query(1,n),cal(1,n,s);}

int main()
{
	// freopen("input.in","r",stdin);
	cin >> T;while(T--) sol();
	return 0;
}