#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef unsigned long long int ull;

mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
ll myRand(ll B) {
    return (ull)rng() % B;
}
inline double time() {
    return static_cast<long double>(chrono::duration_cast<chrono::nanoseconds>(chrono::steady_clock::now().time_since_epoch()).count()) * 1e-9;
}

int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    int q; cin >> q;
    while (q--) {
        int n; cin >> n;
        auto query = [](int x, int y) -> int {
            cout << "? " << x+1 << " " << y+1 << endl;
            int res; cin >> res; return res;
        };
        int a = -1, b = -1;
        for (int i = 0; i+1 < n; i += 2) {
            if (query(i, i+1)) {
                a = i, b = i+1;
                break;
            }
        }
        if (n%2) {
            if (query(n-2, n-1)) {
                a = n-2, b = n-1;
            }
        }
        if (a != -1) {
            auto star = [&](int a, int b) -> bool {
                for (int i = 0; i < n; ++i) {
                    if (i == a or i == b) continue;
                    if (query(a, i)) {
                        for (int j = i+1; j < n; ++j) {
                            if (j == a or j == b) continue;
                            if (query(a, j)) return true;
                            else return false;
                        }
                    }
                    else {
                        break;
                    }
                }
                for (int i = 0; i < n; ++i) {
                    if (i == a or i == b) continue;
                    if (query(b, i)) {
                        for (int j = i+1; j < n; ++j) {
                            if (j == a or j == b) continue;
                            if (query(b, j)) return true;
                            else return false;
                        }
                    }
                }
                return false;
            };
            if (star(a, b)) {
                cout << "! " << 2 << endl;
                continue;
            }
        }
        cout << "! " << 1 << endl;
    }
}