#include<bits/stdc++.h>
using namespace std;
const int N=1e3;
int n;
int a[N+5];
int u,v;
int query(int x,int y){
    printf("? %d %d\n",x,y);
    fflush(stdout);
    int tp;
    scanf("%d",&tp);
    return tp;
}
void solve(){
    scanf("%d",&n);
    u=v=-1;
    for(int i=1;i<=n;i+=2)
        if(query(i,i+1)){
            u=i; v=i+1;
        }
    if(n&1){
        if(query(n,n-1)){
            u=n; v=n-1;
        }
    }
    if(u==-1&&v==-1){
        printf("! 2\n");
        return;
    }
    for(int i=1;i<=n;i++)
        if(i!=u&&i!=v){
            bool ok=0;
            if(query(u,i))
                ok=1;
            else if(query(v,i)){
                swap(u,v); ok=1;
            }
            if(!ok){
                puts("! 1");
                return;
            }
            for(int j=i+1;j<=n;j++)
                if(j!=u&&j!=v)
                    if(query(u,j)){
                        printf("! 2\n");
                        return;
                    }
                    else{
                        printf("! 1\n");
                        return;
                    }
        }
}
int main(){
    int t; scanf("%d",&t);
    while(t--){
        solve();
        fflush(stdout);
    }
    return 0;
}