#include <algorithm>
#include <deque>
#include <iomanip>
#include <iostream>
#include <iterator>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <utility>
#include <random>
#include <cassert>
// #include <bits/stdc++.h>

using namespace std;
#define F first
#define S second
#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define per(i, a, b) for(int i = b-1; i>=a ; i--)
#define trav(a, x) for(auto& a : x)
#define allin(a , x) for(auto a : x)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<ll> vl;
typedef vector<pii> vpi;
typedef pair<ll,ll> pll;
typedef vector<string> vs;
typedef vector<pll> vpl;
typedef vector<int> vi;

ll cdiv(ll a, ll b) { return a/b+((a^b)>0&&a%b); } // divide a by b rounded up
ll fdiv(ll a, ll b) { return a/b-((a^b)<0&&a%b); } // divide a by b rounded down

#define Unique(v) sort(all(v));v.erase(unique(all(v)),v.end());

const int maxn = 2*100000 + 10;

// const int inf = 1000000000;
// const ll inf = 1000000000000000000LL;

// const ll mod = 998244353;
// const ll mod = 1000000007; // 10^9 + 7

bool query(int u, int v)
{
    cout << "? " << u << " " << v << endl;

    int ans;
    cin >> ans;

    return ans;
}

pii findEdge(int n)
{
    for(int i = 1 ; i + 1 <= n ; i += 2)
        if( query( i , i + 1 ) ) return { i , i + 1 };

    return { -1 , -1 };
}

void solve(int testcase)
{
    int n;
    cin >> n;

    auto [a, b] = findEdge( n );

    if( a == -1 )
    {
        if( query( n - 3 , n ) && query( n - 2 , n ) && query( n - 1 , n ) )
            cout << "! 2" << endl;
        else
            cout << "! 1" << endl;

        return;
    }

    int c = -1, d = -1;

    for(int i = 1 ; i <= n ; i++)
    {
        if( i == a || i == b )
            continue;

        if( c == -1 )
            c = i;
        else
            d = i;
    }

    if( query( a , c ) )
    {
        if( query( a , d ) )
            cout << "! 2" << endl;
        else
            cout << "! 1" << endl;

        return;
    }

    if( query( b , c ) && query( b , d ) )
        cout << "! 2" << endl;
    else
        cout << "! 1" << endl;
}

int main()
{
    ios_base::sync_with_stdio(false);  
    cin.tie(NULL);

    int t = 1;
    cin >> t;

    for(int testcase = 1 ; testcase <= t ; testcase++)
        solve( testcase );
}