#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef double db;

const int N=300005;
int T,n,a[N],pos;
ll pre[N],suf[N],sum;

int query(int x,int y)
{
    int res=0;
    cout<<"? "<<x<<' '<<y<<endl;
    cout.flush();
    cin>>res;
    return res;
}

void output(int id)
{
    cout<<"! "<<id<<endl;
    cout.flush();
}

int check(int x,int y)
{
    int z,w;
    for(int i=1;i<=n;i++) if(i!=x&&i!=y) {z=i; break;}
    int f=query(y,z);
    if(f)
    {
        for(int i=1;i<=n;i++) if(i!=x&&i!=y&&i!=z)
        {
            if(query(y,i)) return 2;
            else return 1;
        }
    }
    else f=query(x,z);
    if(!f) return 1;
    for(int i=1;i<=n;i++) if(i!=x&&i!=y&&i!=z)
    {
        if(query(x,i)) return 2;
        else return 1;
    }
    return 1;
}

void solve()
{
    cin>>n;
    int flag=0;
    for(int i=1;i<=n;i+=2)
    {
        int x,y,f=0;
        if(i==n) x=1,y=i;
        else x=i,y=i+1;
        f=query(x,y);
        if(!f) continue;
        else {flag=0,output(check(x,y)); return;}
    }
    output(1);
}

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