#include<iostream>
using namespace std;
int T,n,ans=0;
inline bool query(int x,int y)
{
	cout<<"? "<<x<<" "<<y<<endl;
	bool z;
	cin>>z;
	return z;
}
inline void judge(int x,int y)
{
	if(ans||!x)
	{
		return;
	}
	int cnt=bool(y);
	for(int i=1;cnt<2&&i<=n;i++)
	{
		if(i==x||i==y)
		{
			continue;
		}
		if(!query(x,i))
		{
			if(cnt>=2)
			{
				ans=1;
			}
			return;
		}
		cnt++;
	}
	ans=2;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>T;
	while(T--)
	{
		cin>>n;
		int p=0,q=0;
		for(int i=1;i<n;i+=2)
		{
			if(query(i,i+1))
			{
				p=i,q=i+1;
				break;
			}
		}
		p=(!p&&(n&1))?n:p;
		ans=0,judge(p,q),judge(q,p);
		cout<<"! "<<max(1,ans)<<endl;
	}
	return 0;
}