#include<bits/stdc++.h>
using namespace std;
const int N=1005;
int n;
int query(int x,int y)
{
    cout<<"? "<<x<<" "<<y<<endl;
    int val;
    cin>>val;
    return val;
}
void submit(int x)
{
    cout<<"? "<<x<<endl;
    return;
}
void solve()
{
    cin>>n;
    for(int i=1;i+1<=n;i+=2)
    {
        int u=i,v=i+1;
        if(query(u,v))
        {
            int x=1;
            while(x==u||x==v) x++;
            if(query(u,x))
            {
                int y=1;
                while(y==u||y==v||y==x) y++;
                if(query(u,y)) return submit(2);
                else return submit(1);
            }
            else if(query(v,x))
            {
                int y=1;
                while(y==u||y==v||y==x) y++;
                if(query(v,y)) return submit(2);
                else return submit(1);
            }
            else return submit(1);
        }
    }
    if(n&1)
    {
        int x=1,y=2,z=3;
        if(query(n,x)&&query(n,y)&&query(n,z)) return submit(2);
        else return submit(1);
    }
    return submit(1);
}
int main()
{
    ios::sync_with_stdio(false);
    //cin.tie(nullptr),cout.tie(nullptr);
    int T;
    cin>>T;
    while(T--)
        solve();
    return 0;
}