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

void solve(){
    int n = 0;
    cin >> n;
    for(int i = 1;i <= n;i += 2){
        int x = min(i,n - 1),y = min(i + 1,n);
        cout << "? " << x << ' ' << y << endl;
        cout.flush();
        int op = 0;
        cin >> op;
        if(!op){
            continue;
        }
        vector<int>v;
        for(int k = 1;k <= 4;k++){
            if((k != x) && (k != y)){
                v.push_back(k);
            }
        }
        cout << "? " << x << ' ' << v[0] << endl;
        cout.flush();
        cin >> op;
        if(op){
            cout << "? " << x << ' ' << v[1] << endl;
            cout.flush();
            cin >> op;
            if(op){
                cout << "! 2" << endl;
                cout.flush();
                return;
            }
            else{
                cout << "! 1" << endl;
                cout.flush();
                return;
            }
        }
        else{
            cout << "? " << y << ' ' << v[0] << endl;
            cout.flush();
            cin >> op;
            if(op){
                cout << "? " << y << ' ' << v[1] << endl;
                cout.flush();
                cin >> op;
                if(op){
                    cout << "! 2" << endl;
                    cout.flush();
                    return;
                }
                else{
                    cout << "! 1" << endl;
                    cout.flush();
                    return;
                }
            }
        }
    }
    cout << "! 1" << endl;
    cout.flush();
    return;
}

int main(){
    int t = 0;
    cin >> t;
    while(t--){
        solve();
    }
    return 0;
}