#include<bits/stdc++.h>
using namespace std;
int query(int u,int v){
    cout<<"? "<<u<<' '<<v<<endl;
    int x;
    cin>>x;
    return x;
}
int T,n;
void get(){
    cin>>n;
    int x=1;
    for(;x+1<=n;x+=2){
        if(query(x,x+1))break;
    }
    if(x+1<=n){
        vector<int>p;
        for(int i=1;i<=n;i++)if(i!=x&&i!=x+1)p.push_back(i);
        if(query(x,p[0])){
            if(query(x,p[1]))cout<<"! 2"<<endl;
            else cout<<"! 1"<<endl;
        }else{
            if(query(x+1,p[0])){
                if(query(x+1,p[1]))cout<<"! 2"<<endl;
                else cout<<"! 1"<<endl;
            }else cout<<"! 1"<<endl;
        }
    }else{
        for(int i=1;i<=3;i++){
            if(!query(x,i))return cout<<"! 1"<<endl,void();
        }
        cout<<"! 2"<<endl;
    }
}
int main(){
    // freopen(".in","r",stdin);
    // freopen(".out","w",stdout);
    for(cin>>T;T--;)get();
    return 0;
}