#include <bits/stdc++.h>

using namespace std;

int query(int x, int y) {
    cout << "? " << x << ' ' << y << endl;
    int z;
    cin >> z;
    return z;
}

void solve() {
    int n;
    scanf("%d", &n);
    int x = 0, y = 0;
    if (n & 1) {
        for (int i = 1; i < n; i += 2) {
            if (query(i, i + 1)) {
                x = i, y = i + 1;
            }
        }
        if (query(1, n)) {
            x = 1, y = n;
        }
    }
    else {
        for (int i = 1; i <= n; i += 2) {
            if (query(i, i + 1)) {
                x = i, y = i + 1;
            }
        }
    }
    if (!x && !y) {
        cout << "! 1" << endl;
    }
    else {
        int a1 = 0, a2 = 0;
        for (int i = 1; i <= n; ++i) {
            if (i != x && i != y) {
                a1 = i;
                break;
            }
        }
        int v1 = query(x, a1), v2 = query(y, a1);
        if (!v1 && !v2) {
            cout << "! 1" << endl;
        }
        if (!v1) swap(x, y);
        for (int i = 1; i <= n; ++i) {
            if (i != x && i != y && i != a1) {
                a2 = i;
                break;
            }
        }
        if (query(a2, x)) {
            cout << "! 2" << endl;
        }
        else {
            cout << "! 1" << endl;
        }
    }
}

int main() {
    int T;
    scanf("%d", &T);
    while (T--) {
        solve();
    }
    return 0;
}