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

#define rep(i, a, b) for (int i = a; i < (b); ++i)
#define all(x) begin(x), end(x) 
#define sz(x); (int) (x).size()

typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef vector<int> vi;

int ask(int v,int u){
	cout<<"? "<<v<<" "<<u<<endl;
	int x;
	cin>>x;
	return x;
}
int main() {
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		bool ok = 0;
		int ans = 1;
		for(int i=1;i+1<=n;i+=2){
			if(!ask(i,i+1))continue;
			ok = 1;
			vector<int>a;
			for(int j=1;j<=n;j++){
				if(j != i && j!= i+1)a.push_back(j);
			}
			ans = 1;
			if(ask(i,a[0])){
				if(ask(i,a[1]))ans = 2; //star 
			}else{
				if(ask(i+1,a[0])){
					if(ask(i+1,a[1]))ans = 2; //star
				}
			}
		}
		if(!ok && n&1){
			ans = 1;
			if(ask(n-1,n)){
				if(ask(n-1,1)){
					if(ask(n-1,2))ans = 2; //star 
				}else{
					if(ask(n,1)){
						if(ask(n,2))ans = 2; //star
					}
				}
			}
		}
		cout<<"! "<<ans<<endl;
	}
}