#include<bits/stdc++.h>
using namespace std;
const int N=3e5+10;
int n;
bool ask(int x,int y){
	printf("? %d %d\n",x+1,y+1);
	fflush(stdout);
	int p;
	scanf("%d",&p);
	fflush(stdout);
	return p;
}
int main(){
	int T;scanf("%d",&T);
	while(T--){
		int n;scanf("%d",&n);
		fflush(stdout);
		bool flag=0;
		for(int i=0;i<n;i+=2)
		  if(ask(i,i+1)){
		  	flag=1;
		  	if(ask(i,(i+2)%n)){
		  		if(ask(i,(i+3)%n)){
		  			printf("! 2\n");
				  }
				else printf("! 1\n"); 
			}
			else if(ask(i+1,(i+2)%n)){
		  		if(ask(i+1,(i+3)%n)){
		  			printf("! 2\n");
				  }
				else printf("! 1\n"); 
			}
			else printf("! 1\n");
			break;
		  }
		if(flag)continue;
		if(n&1){
			if(ask(n,1)){
				if(ask(n,2)){
					printf("! 2\n");
				}
				else printf("! 1\n");
			}
			else printf("! 1\n");
		}
	}
	return 0;
}