#include<cstdio>
using namespace std;
int T,n;
int query(int u,int v){
	printf("? %d %d\n",u,v);
	fflush(stdout);
	int res=0;
	scanf("%d",&res);
	return res;
}
void get(int u){
	printf("! %d\n",u);
	fflush(stdout);
}
int main(){
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		int cnt=0,pos;
		for(int i=1;i<=n;i+=2){
			int res=query(i,i+1);
			if(res){
				cnt++;
				pos=i;
			}
		}
		if(cnt>=2){
			get(1);
			continue;
		}
		
		int a,b,x,y;
		if(n%2==1){
			int res=query(n-1,n);
			if(res){
				if(cnt==1&&pos<n-2){
					get(1);
					continue;
				}else{
					a=n-1,b=n;
				}
			}else{
				if(cnt==0){
					get(1);
					continue;
				}else{
					a=pos;b=pos+1;
				}
			}
		}else{
			if(cnt==0){
				get(1);
				continue;
			}else{
				a=pos,b=pos+1;
			}
		}
		
		if(a==1)x=3,y=4;
		else x=1,y=2;
		
		int ra=query(a,x);
		int rb=query(b,x);
		
		if(ra==0&&rb==0){
			get(1);
			continue;
		}
		
		if(rb==0){
			if(query(a,y))get(2);
			else get(1);
		}else{
//			assert(ra==0);
			if(query(b,y))get(2);
			else get(1);
		}
	}
}