#include <bits/stdc++.h>
using namespace std;
void solve(){
	int n;
	cin>>n;
	auto ask=[&](int x,int y){
		cout<<"? "<<x<<" "<<y<<endl;
		int res;cin>>res;
		return res;
	};
	for(int i=2;i<=n;i+=2) if(ask(i,i-1)){
		int u=i==2?3:1,v=1;
		while(v==u||v==i||v==i-1) v++;
		if(ask(u,i)){
			cout<<"! "<<ask(v,i)+1<<endl;
			return;
		}else if(ask(u,i-1)){
			cout<<"! "<<ask(v,i-1)+1<<endl;
			return;
		}else{
			cout<<"! 1"<<endl;
			return;
		}
	}
	if(n&1){
		for(int i:{1,2,3}) if(!ask(n,i)){
			cout<<"! 1"<<endl;
			return;
		}
		cout<<"! 2"<<endl;
	}else cout<<"! 1"<<endl;
}
int main(){
	int t;
	cin>>t;
	while(t--) solve();
	return 0;
}