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

//  The 2023 ICPC Asia Hangzhou Regional Contest

int ask(int u, int v){
    std::cout<<"? "<<u<<" "<<v<<endl;
    int x; std::cin>>x;
    return x;
}

void sol(){
    int n; std::cin>>n;
    int u = -1, v = -1;

    for(int i = 1;i<n;i+=2){
        if(ask(i, i + 1)){
            u = i, v = i + 1;
            break;
        }
    }

    if(u == -1 && v == -1){
        std::cout<<"! 2"<<endl;
        return ;
    }

    if(u == 1){
        if(ask(u, n - 1)){
            std::cout<<(ask(u, n)?"! 2":"! 1")<<endl;
        }else{
            if(ask(v, n - 1) && ask(v, n)){
                std::cout<<"! 2"<<endl;
            }else{
                std::cout<<"! 1"<<endl;
            }
        }
    }else{
        if(ask(u, 1)){
            std::cout<<(ask(u, 2)?"! 2":"! 1")<<endl;
        }else{
            if(ask(v, 1) && ask(v, 2)){
                std::cout<<"! 2"<<endl;
            }else{
                std::cout<<"! 1"<<endl;
            }
        }
    }
}

int main(){
    ios::sync_with_stdio(0),cin.tie(0), cout.tie(0);
    int t = 1; std::cin>>t;
    while(t--) sol();
    return 0;
}