#include<bits/stdc++.h>
#define ll long long 
using namespace std; 
ll a[300005],sum[300005];
ll n;
char ch;
void solve(){
    ll x,y;
    cin >> n;
    for(int i = 1;i <= n;i+=2){
        
        cout << "? " << i << " " << (i+1)%(n+1) + bool(i==n) << "\n";
        cout.flush();
        cin >> ch;
        if(ch == '1'){
            x = i;
            cout << "? " << x << " " << (x+2)%(n +1) + bool(x >= n - 1)  << "\n";
            cout.flush();
            char ch1,ch2,ch3; 
            cin >> ch1;
            cout << "? " << x << " " << (x+3)%(n+1) + bool(x >= n - 2)  << "\n";
            cout.flush();
            cin >> ch2;
            if(ch1 == '1'&&ch2 == '1'){
                cout << "! 2\n";
                return ;
            }
			x = x+1;
            cout << "? " << x << " " << (x+1)%(n+1) + bool(x >= n )  << "\n";
            cout.flush();
            cin >> ch1;
            cout << "? " << x << " " << (x+2)%(n+1) + bool(x >= n - 1)  << "\n";
            cout.flush();
            cin >> ch2;
            if(ch1 == '1'&&ch2 == '1'){
                cout << "! 2\n";
                return ;
            }
        	cout << "! 1\n";
        	return;
        }
    }
    cout << "! 1\n";
   
}   
signed main(){
    // ios::sync_with_stdio(false);
    // cin.tie(0);
    // cout.tie(0);
    int t = 1;
    cin >> t;
    
    while(t--){
        solve();
    }
    return 0;
}
/*

*/