#include<bits/stdc++.h>
using namespace std;
#define int long long
//#define endl '\n'
void solve(){
	int n;cin>>n;
	int u=1,v=2;
	int res,cnt=n/2+3;
	while(1){
		if(v>n) v=1;
		cout<<"? "<<u<<" "<<v<<endl;
		cin>>res;
		cnt--;
		if(cnt==0) break;
		if(res==1){
			break;
		}
		u+=2,v+=2;
	}
	if(res==0){
		cout<<"! 1"<<endl;
		return;
	}
	int x=u-1;
	if(x<1) x=n;
	cout<<"? "<<u<<" "<<x<<endl;
	cin>>res;
	if(res==1){
		int y=x-1;
		if(y<1) y=n;
		cout<<"? "<<u<<" "<<y<<endl;
		cin>>res;
		if(res==1){
			cout<<"! 2"<<endl;
		}else{
			cout<<"! 1"<<endl;
		}
	}else{
		cout<<"? "<<v<<" "<<x<<endl;
		cin>>res;
		if(res==0){
			cout<<"! 1"<<endl;
		}else{
			int y=x-1;
			if(y<1) y=n;
			cout<<"? "<<u<<" "<<y<<endl;
			cin>>res;
			if(res==1){
				cout<<"! 2"<<endl;
			}else{
				cout<<"! 1"<<endl;
			}
		}
	}
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int t=1;
	cin>>t;
	while(t--){
		solve();
	}
	return 0;
}