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

#define rep(i,x) for (int i=0;i<(int)x;i++)
#define fore(i,x) for (auto &i:x)
#define For(i,x) for (int i=1;i<=(int)x;i++)
#define ll long long
#define vi vector<int>
#define pii pair<int,int>

int ask(const int &x,const int &y){
    cout<<"? "<<x<<" "<<y<<endl;
    int t;
    cin>>t;
    return t;
}

void solve(){
    int n,cnt=0;
    cin>>n;
    int emp=-1;
    pii hav;
    for (int i=1;i<n;i+=2){
        int t=ask(i,i+1);
        cnt+=t;
        if (!t) emp=i;
        else hav={i,i+1};
    }

    if (cnt>1){
        cout<<"! 1"<<endl;
        return;
    }

    if (n%2){
        if (ask(n,emp)){
            cnt++;
            hav={n,emp};
        }
        
    }

    if (cnt>1 || cnt==0){
        cout<<"! 1"<<endl;
        return;
    }

    vi v;

    for (int i=1;i<=n;i++){
        if (i!=hav.first && i!=hav.second) v.push_back(i);
        if (v.size()==2) break;
    }

    if ((ask(hav.first,v[0]) && ask(hav.first,v[1])) || (ask(hav.second,v[0]) && ask(hav.second,v[1]))){
        cout<<"! 2"<<endl;
        return;
    }else{
        cout<<"! 1"<<endl;
        return;
    }
}

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