#include <bits/stdc++.h>
#define x first
#define y second
using namespace std;
using ll=long long;
using pii=pair<int,int>;
using vi=vector<int>;
using vl=vector<ll>;
#define pb push_back
#define all(a) begin(a),end(a)

const int N=300010,MOD=1e9+7;
const char en='\n';
const ll LLINF=1ll<<60;

int t,n;

int ask(int a,int b)
{
	cout<<"? "<<a<<' '<<b<<endl;
	int x;
	cin>>x;
	return x;
}

void solve()
{
	cin>>n;
	int gd=-1;
	for (int i=0;i<n/2;++i)
	{
		if (n%2==0 && i==n/2-1)
		{
			gd=i;
			break;
		}
		if (ask(i*2+1,i*2+2))
		{
			if (gd!=-1)
			{
				cout<<"! 1"<<endl;
				return;
			}
			gd=i;
			break;
		}
	}
	if (gd==-1)
	{
		for (int i=n-1;i>=n-3;--i)
		{
			if (ask(i,n)==0)
			{
				cout<<"! 1"<<endl;
				return;
			}
		}
		cout<<"! 2"<<endl;
		return;
	}
	else
	{
		if (gd==0)
		{
			int a=ask(1,3),b=ask(1,4),c=ask(2,3),d=ask(2,4);
			if ((a && b) || (c && d)) cout<<"! 2"<<endl;
			else cout<<"! 1"<<endl;
		}
		else
		{
			if (!ask(gd*2+1,gd*2+2))
			{
				cout<<"! 1"<<endl;
				return;
			}
			int a=ask(gd*2+1,gd*2),b=ask(gd*2+2,gd*2);
			if (a)
			{
				int c=ask(gd*2+1,gd*2-1);
				if (c) cout<<"! 2"<<endl;
				else cout<<"! 1"<<endl;
			}
			else if (b)
			{
				int c=ask(gd*2+2,gd*2-1);
				if (c) cout<<"! 2"<<endl;
				else cout<<"! 1"<<endl;
			}
			else
			{
				cout<<"! 1"<<endl;
			}
		}
	}
}

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin>>t;
	while (t--)
	{
		solve();
	}
}