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

#define N 1000000
int i,j,k,n,m,t;

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

int NMSL(int x,int y){
	if(!ask(x,y))return 0;
	
	int i,t1=0,t2=0;
	for(i=1;i<=n;i++)if(i!=x&&i!=y){
		if(!t1)t1=i;
		else t2=i;
	}
	
	if(ask(x,t1)){
		if(ask(x,t2))return 1;
		return 0;
	}
	
	if(ask(y,t1)){
		if(ask(y,t2))return 1;
		return 0;
	}
	
	return 0;
}

int fuck(){
	for(i=2;i<=n;i+=2){
		if(ask(i-1,i)){
			if(NMSL(i-1,i))return 1;
			return 0;
		}
	}
	if(n&1){
		if(ask(n-1,n)){
			if(NMSL(n-1,n))return 1;
			return 0;
		}
	}
	return 0;
}

int main(){
	ios::sync_with_stdio(0); cin.tie(0);
	cin>>t;
	while(t--){
		cin>>n;
		if(fuck()){
			cout<<"! "<<2<<endl;
		}
		else cout<<"! "<<1<<endl;
	}
}